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The Generalized Quantization Schemes for Games and its Application to 

Quantum Information 

by 

Ahmad Nawaz 
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Doctor of Philosophy 

Abstract 

Theory of quantum games is relatively new to the literature and its applications to various 
areas of research are being explored. It is a novel interpretation of strategies and decisions in 
quantum domain. In the earlier work on quantum games considerable attention was given to 
the resolution of dilemmas present in corresponding classical games. Two separate quantum 
schemes were presented by Eisert et al. [27] and Marinatto and Weber j28.j to resolve dilemmas 
in Prisoners' Dilemma and Battle of Sexes games respectively. However for the latter scheme it 
was argued [39] that dilemma was not resolved. We have modified the quantization scheme of 
Marinatto and Weber to resolve the dilemma. We have developed a generalized quantization 
scheme for two person non-zero sum games which reduces to the existing schemes under certain 
conditions. Applications of this generalized quantization scheme to quantum information the- 
ory are studied. Measurement being ubiquitous in quantum mechanics can not be ignored in 
quantum games. With the help of generalized quantization scheme we have analyzed the effects 
of measurement on quantum games. Qubits are the important elements for playing quantum 
games and are generally prone to decoherence due to their interactions with environment. An 
analysis of quantum games in presence of quantum correlated noise is performed in the con- 
text of generalized quantization scheme. Quantum key distribution is one of the key issues of 
quantum information theory for the purpose of secure communication. Using mathematical 
framework of generalized quantization scheme we have proposed a protocol for quantum key 
distribution. This protocol is capable of transmitting four symbols for key distribution using a 
two dimensional quantum system. Quantum state tomography has a substantial place in quan- 
tum information theory. Much like its classical counterpart, its aim is to reconstruct a three 
dimensional image through a series of different measurements. Making use of the mathematical 
framework of generalized quantization scheme we have presented a technique for quantum state 
tomography. 

Thesis Supervisor: Abdul Hameed Toor 
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Chapter 1 



Introduction 



Game theory deals with the situations where two (or more) players or the decision makers 
compete to maximize their respective gains. The player's gain known as payoff can be in the 
form of money or some sort of spiritual happiness which one feels on one's success. The players 
are rational in nature therefore, while taking any action to achieve their objectives they keep 
an eye on the expectations and objectives of the other players and they also know well the 
strategies to achieve these objectives [T]. Furthermore these interactions are strategic in nature 
as the payoff of one player depends on his own and as well as on the strategies adopted by 
other player /players [2j. The strategy of players is a complete plan of actions depending on the 
sensitivity and nature of a particular situation (game). The rational reasoning of the players 
for selection of those strategies that maximizes their payoffs decides the outcome of a game. 
A set of strategies from which unilateral deviation of a player reduces his/her payoff is called 
Nash equilibrium (NE) of the game which is a key concept in the solution of a game [3] . 

Game theory was developed by von Neumann and Morgenstern [2] and John Nash [3] as 
a tool to understand economic behaviors. Since then it has been widely used in various fields 
including warfare, anthropology, social psychology, economics, politics, business, international 
relations, philosophy and biology. It is also used by computer scientists in artificial intelligence 
[H [5] and cybernetics [6l [7]. There is an increasing interest in applying the game theoretic 
concepts to physics [8]. Some algorithms and protocols of quantum information theory has also 
been formulated in the language of game theory [9l [lOl [TTl [121 El E] ■ 

The problems of classical game theory can be implemented into an experimental (physical) 



13 



set-up by using classical bits. A classical bit can be represented by any two level system such as 
a coin i.e. it can be encoded on any system that can take one of the two distinct possible values. 
For example a bit on a compact disk means whether a laser beam is reflected or not reflected 
from its surface. A bit is represented by the Boolean states and 1. To play two players 
classical games experimentally we need an arbiter having two similar coins in same state. He 
hands over a coin to each of the player. The strategies of the players are to flip or not to flip the 
coin. The players return their coins to arbiter after playing the respective strategies. Checking 
the state of coins the arbiter announces the payoffs for players using the payoff matrix known 
to both the players. 

Quantum games, on the other hand, are played using quantum bits (qubits) and the qubits 
are much different than their classical counterpart. A qubit is a microscopic system such as 
an electron or nuclear spin or a polarized photon. In this case the Boolean states and 1 are 
represented by a pair of reliably distinguished states of the qubit [15J. Spin up and spin down 
of an electron or the horizontal and vertical polarizations of photon are very remarkable ex- 
amples in this regard. Qubits can exist in form of superposition in two dimensional Hilbert 
space spanned by the unit vectors. Furthermore qubits can also exist in a state totally dif- 
ferent than classical states called entangled state. Computers that work on the basis of these 
quantum resources are known as quantum computers [Ml [T71 [181 Ull 1201 EI] • Extensive study 
of quantum computation motivated the study of quantum information theory. This relatively 
new research field taught to think physically about computation and provided with the excit- 
ing capabilities for the information storage, processing and communication [22]. Processing of 
information in quantum domain started an interesting debate among scientists for faster than 
light communication, a task that is impossible according the Einstein's theory of relativity {23] . 
It was directly linked to a question whether it was possible to clone an unknown quantum state. 
However, no cloning theorem [24J proved that the task that was easy to accomplish with clas- 
sical information is impossible for quantum information. Quantum information theory gave a 
new brand of cryptography where security does not depend upon the computational complexity 
but depends upon fundamental physics and introduced quantum computers that can provide 
the mathematical solutions to certain problems very fast. It is stated that information theory 
based on quantum principles extends and completes the classical information theory just as the 
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complex numbers extend and complete the real numbers \15\ [25] . These fascinating ideas led to 
translate the problems of game theory into physical set-up that uses qubits instead of classical 

bits [MIEZIEI]. 

Quantum game theory started with an interesting story of success of a hypothetical quantum 
player over a classical player in quantum penny flip game [26]. David Meyer described this game 
by the story of a spaceship which faces a catastrophe during its journey. Suddenly a quantum 
being, Q, appears to help save the spaceship if Picard, the captain of the spaceship, beats him 
in a penny flipping game. According to the game, Picard is to place the penny with head up 
in a box. Q has an option to either flip the penny or leave it unchanged without looking at it. 
Then Picard has the same options without having a look at the penny. Finally Q takes the turn 
with the same options without looking at the penny. If in the end penny is head up then Q 
wins otherwise Picard wins. Captain Picard being expert of game theory knows that this game 
has no deterministic solution and deterministic Nash equilibrium [2^,3]. In other words, there 
exist no such pair of pure strategies from which unilateral withdrawal of any player can enhance 
his/her payoff. Therefore, he agrees to play with Q. But to Picard's surprise, Q always wins. 
Since the quantum being Q is capable of playing quantum strategies which is the superposition 
of head and tail in the two dimensional Hilbert space, thus he is always the winner. 

In non-zero sum classical games Nash equilibrium (NE) is central to analysis, however, this 
concept has some shortcomings as well. First, it is not necessarily true that each game has 
a unique Nash equilibrium. There are examples of the games with multiple Nash equilibria 
where the players cannot choose the Nash equilibrium e.g. Battle of Sexes and Chicken games. 
Second, in some cases Nash equilibrium could result outcomes being very far from the benefit 
of players. Prisoners' Dilemma is an interesting example depicting such a situation where the 
players trying to maximize their respective payoffs fall in a dilemma and end up with worst 
outcomes. Quantum game theory helps resolve such dilemmas |27[l28j and shows that quantum 
strategies can be advantageous over classical strategies |26l [2Zl EH] . To deal with such situations 
one of the foremost and elegant quantization schemes is introduced by Eisert et al. [27] taking 
Prisoners' Dilemma as an example. In this quantization scheme the strategy space of the 
players is a two parameter set of 2 x 2 unitary matrices. Starting with maximally entangled 
initial quantum state the authors showed that for a suitable quantum strategy the dilemma 
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disappears. They also pointed out a quantum strategy which always wins over all the classical 
strategies. Marinatto and Weber [28] introduced another interesting and simple scheme for the 
analysis of non-zero sum classical games in quantum domain. They gave Hilbert structure to 
the strategic spaces of the players. They used maximally entangled initial state and allowed the 
players to play their tactics by applying probabilistic choice of unitary operators. They applied 
their scheme to an interesting game of Battle of Sexes and found out the strategy for which 
both the players can achieve equal payoffs. Both Eisert's and Marinatto and Weber's schemes 
give interesting results for various quantum analogue of classical games [291 EQl EU [32l [331 El] • 
Meyer |26[ l35|. in his pioneering work pointed out a connection between quantum games 
and quantum information processing. Lee and Johnson |36j presented a game theoretic model 
for quantum state estimation and quantum cloning. They also developed a connection between 
quantum games and quantum algorithms [37J. In this thesis we introduced a generalized quan- 
tization scheme for two person non zero sum games and by using the mathematical framework 
of this generalized quantization scheme (chap. [6]) we have proposed an efficient protocol for 
quantum key distribution. This protocol can be used to transmit four symbols for key distri- 
bution between sender and receiver using a two dimensional system, whereas in other quantum 
key distribution schemes higher dimensional systems are used for this purpose [38J- Using 
the framework of generalized quantization scheme a protocol for quantum state tomography is 
also presented. It can safely be stated that this work is a step forward for strengthening the 
established link between quantum games and quantum information theory. 

Thesis Layout and Statement of Original Contribution 

Chapter [2] is a brief introduction to classical game theory while chapter [3] contains some 
basic concepts of quantum mechanics required to understand quantum games. Chapter [J] and 
chapter [5] give reviews of quantum game theory and quantum information theory respectively. 

In section (|4.4p we show that the worst case payoffs scenario in quantum Battle of Sexes, as 
pointed out by Benjamin [39j, is not due to the quantization scheme itself but it is due to the 
restriction on the initial state parameters of the game. If the game is allowed to start from a 
more general initial entangled state then a condition on the initial state parameters can be set 
such that the payoffs for the mismatched or the worst case situation are different for different 
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players which results in a unique solution of the game. 

Chapter [6] deals with the generalized quantization scheme for two person non-zero sum games 
which gives a relationship between Eisert et al. |27j and Marinatto and Weber [:28J quantization 
schemes. Separate set of parameters are identified for which this scheme reduces to that of 
Marinatto and Weber and Eisert et al. schemes. Furthermore there have been identified some 
other interesting situations which are not apparent within the exiting quantizations schemes. In 
section (??) the effects of measurement on quantum games are analyzed under the generalized 
quantization scheme. It is observed that as in the case of quantum channel capacities [40| , one 
can have four types of payoffs in quantum games for different combinations of input states and 
measurement basis. Furthermore a relation among these payoffs is also established. 

In chapter[7]we analyze quantum games in presence of quantum correlated dephasing channel 
in the context of our generalized quantization scheme for non-zero sum games. It is shown that 
in the limit of maximum correlation the effect of decoherence vanishes and the quantum game 
behaves as a noiseless game. 

In chapter [8] and [U using the mathematical framework of generalized quantization scheme, 
we present protocols for quantum key distribution and quantum state tomography respectively. 
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Chapter 2 

Game Theory 



Game theory provides us with mathematical tools to help understand the phenomena that we 
observe when two or more players with conflicting interests interact. The physical situations 
arising in daily life are represented by abstract models and the contestants are supposed to be 
rational in nature who reason strategically [H I^Tl B2] . Players play their strategies while keeping 
an eye on the objectives and expectations of other players and hence the resulted payoffs are 
functions of the strategies adopted by all the players involved in the contest. 

In the following some basic deflnitions and terminology required to help understand the 
mathematical models of game theory are given following with some interesting examples from 
classical game theory. For these definitions and examples we consulted the Refs. [T] 1411142] . 

2.1 Basic Definitions 

Game:- A game consists of a set of players, a set of rules that dictates what actions the players 
can perform and a payoff function that tells about the reward of a player against given set of 
strategies. Mathematically it is a triple {N,^},$) where N is the number of players, $7 =xk ^ 
with 1 < A; < such that each 0,^ is the set of strategies for the kth player and $ : O — >• i?^ 
where $ is the payoff of the kth player. 

Player:- In all game theoretic models the basic entity of a game is a player. It is an agent 
taking part in a game. Player can be an individual or a set of individuals. 

Payoff :-These are the real numbers associated with each possible outcome of a game. 
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Move:- These are the actions or choices available to a player in a game. 
Strategy:- It is the complete plan of actions of players for all possible circumstances during 
the course of the play. 

Pure strategy:- Pure strategy is a nonrandom course of action for players. These are the 
moves that are specified without any uncertainty. Unless otherwise stated a strategy refers to 
a pure strategy. 

Mixed strategy:- This is a rule that tells the player to use each or some of their pure 
strategies with specific probabilities. 

Dominant strategy:- A pure strategy is referred to as dominant strategy if it results higher 
payoff than any alternate strategy for all possible choices of the opposing players. Mathemati- 
cally a strategy i is dominant strategy of player i if 

^^(•Sl) Si— I, Si, Sn) ^ Si(si, Si— I, Si, Sn)- 

Rationality:- Reasoning strategically while keeping an eye on the objects and expectations 

of other players. 

Zero sum game:- A game is zero-sum if the sum of the players' payoflFs is always zero. A 
two players zero sum game is also called a duel. 

Non zero sum game:- A game in which the sum of the players' payoffs is not zero. 

Information:- What each player knows at each point of a game. Information may be perfect 
or imperfect, symmetric or asymmetric, complete or incomplete and certain or uncertain. 

Symmetric game:- A game G = (/, 5, $) is a symmetric two player game if / = {1,2}, 
Si = S2 and $2 (si,S2) = $2 is2,si) for all (si,S2) G S. In symmetric games all the players 
face exactly the same choices and exactly the same outcomes associated with their choices. 
Otherwise the game is asymmetric. 

Nash equilibrium (NE) :- It is set of strategies from which unilateral deviation of a player 
reduces his/her payoff. 

Msiximin:- The largest minimum payoff in a zero sum game. 

Minimax:- The smallest maximum payoff in a zero sum game. 

Pareto optimal (PO):- A solution set is Pareto Optimal means that there are no other 
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solutions in which ah the players simultaneously do better. 

Evolutionary stable strategy (ESS):- The concept of ESS is refinement to Nash equi- 
librium. An ESS is a strategy if adopted by a population then no mutants can invade it by 
playing any other strategy. 

Sequential games:- These are the game where the players act on strict turns. 

Simultaneous games:- These are the games where the players act at the same time. 



2.2 Representation of Games 

There are different ways to represent a game, however, the following two ways are most com- 
monly used [i3] . 

2.2.1 Normal Form 

In the normal form the game is represented by a payoff matrix which shows the players, strate- 
gies and payoffs. This representation is also called strategic form representation. The normal 
form representation for the Prisoners' Dilemma game, for example, is given by the following 
payoff matrix 



Alice 



(2.1) 



Bob 
C D 

C \ (3,3) (0,5) 
D [ (5,0) (1,1) 

In this case, there are two players; one chooses the row and the other chooses the column. Each 
player has two strategies C and D. The payoffs are provided in the interior as the elements of 
the bi-matrix. The first number is the payoff received by the row player, Alice and the second is 
the payoff for the column player. Bob. Suppose that Alice plays C and that Bob plays -D, then 
Alice gets 0, and Bob gets 5. When a game is presented in normal form, it is presumed that 
each player acts simultaneously or, at least, without knowing the actions of the other player. 
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2.2.2 Extensive Form 

In the extensive form games are presented by trees. The points of choice for a player are at 
each vertex or node of the tree. The number hsted at vertex is the identification for the players 
and the lines going out of the vertex specifies the moves of the players. The payoffs are written 
at the end of branches of the tree. For example, we can represent Prisoners' Dilemma game in 
extensive form as shown in figure 



Haver A 




Figure 2-1: Prisoners' Dilemma in extensive form 

Both the sequential move game and simultaneous move game can be represented by extensive 
form. In the case of simultaneous move games either a dotted line or circle is drawn around 
two different vertices to show that they are the part of the same information set which means 
that the players do not know at which point they are. 

2.3 Examples 

In the following we give some examples of classical games that very often appear in the literature 
on game theory. 

2.3.1 Matching Pennies 

Matching pennies is a simple example from a class of zero sum games. In this game two players 
Alice and Bob show heads or tails from a coin. If both are heads or both are tails then Alice 
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wins, otherwise Bob wins. The payoff matrix for this game is 



Bob 
H T 

H 

Alice 

T 

2.3.2 Prisoners' Dilemma 

This game starts with a story of two suspects, say Alice and Bob, who have committed a 
crime together. Now they are being interrogated in a separate cell. The two possible moves for 
each player are to cooperate (C) or to defect (D) without any communication between them 
according to the following payoff matrix 



(1,-1) (-1,1) 
(-1,1) (1,-1) 



(2.2) 



Alice 



C 



D 



Bob 
C D 

(3,3) (0,5) 
(5,0) (1,1) 



(2.3) 



It is clear from the above payoff matrix that D is the dominant strategy for both players. 
Therefore, rational reasoning forces each player to play D. Thus {D,D) results as the Nash 
equilibrium of this game with payoffs (1,1), which is not Pareto Optimal. However, it was 
possible for the players to get higher payoffs if they would have played C instead of D. This is 



the origin of dilemma in this game 
given as 



A generalized payoff matrix for Prisoners Dilemma is 



Bob 
C D 

C (r,r) {s,t) 
D {t,s) {u,u) 

where t > r > u > s. 

The games like Prisoners' Dilemma are important for the study of game theory for two 



Alice 



(2.4) 
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reasons. First the payoff structure of this game is apphcable to many different strategic situ- 
ations arising in economics, social, pohtical and biological competitions. Second the nature of 
equilibrium outcome is very strange. The players rational reasoning to maximize the payoffs 
gives them the payoff which is lower than they could have achieved if they used their dominated 
strategies. This particular feature of the game received much attention that how the players 
can achieve better payoffs [1]. 

2.3.3 Chicken Game 

The payoff matrix for this game is 



Alice 



C 
D 



Bob 
C D 

(3,3) (1,4) 
(4,1) (0,0) 



(2.5) 



In this game two players drove their cars straight towards each other. The first to swerve to 
avoid a collision is the loser (chicken) and the one who keeps on driving straight is the winner. 
There is no dominant strategy in this game. There are two Nash equilibria CD and DC, the 
former is preferred by Bob and the latter is preferred by Alice. The dilemma of this game is 
that the Pareto Optimal strategy CC is not NE. 



2.3.4 Battle of Sexes 

In the usual exposition of this game two players Alice and Bob are trying to decide a place to 
spend Saturday evening. Alice wants to attend Opera while Bob is interested in watching TV 
at home and both would prefer to spend the evening together. The game is represented by the 
following payoff matrix: 

Bob 
O T 



Alice 



O 



(a,/3) {a, a) 
{a, a) {/3,a) 



(2.6) 



23 



where O and T represent Opera and TV, respectively, and a, /?, a are the payoffs for players 
for different choices of strategies with a > (3 > a. There are two Nash equilibria (O, O) and 
(T, T) existing in the classical form of the game. In absence of any communication between 
Alice and Bob, there exists a dilemma as Nash equilibria (O, O) suits Alice whereas Bob prefers 
(T,T). As a result both players could end up with worst payoff in case they play mismatched 
strategies. 

2.3.5 Rock-Scissors-Paper 

In this game Alice and Bob make one of the symbols with their hand simultaneously, a rock, 
paper, scissors. In this game a player wins, loses or ties. The simple rule of the game is that 
paper covers rock so a player who makes the symbol of paper wins over the player who makes 
the symbol of rock. Scissors cuts paper so a player making the symbol of scissors win over the 
player making the symbol of paper. The rock breaks scissors therefore, the player who makes 
the symbol of rock wins over the player who makes scissors. If both make the same symbol 
then the game ties. The payoff matrix for this game is 





Bob 




R S P 


R 


1 -1 


Alice S 


-10 1 


P 


1 -1 



(2.7) 



2.4 Applications of Game Theory 



Game theory models the real life situations in an abstract manner. Due to their abstraction 
these models can be applied to study a wide range of phenomena [H I^H H2| I45| . The best 
examples are the application of the theory of Nash equilibrium concept to study oligopolistic 
and political competitions, explanation of the distribution of tongue length in bees and tube 
length in flowers with the help of the theory of mixed strategy equilibrium, the use of the 
theory of repeated games in social phenomena like threats and promises [H] . Furthermore the 
models of game theory are successfully being used in fields including warfare, anthropology, 
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social psychology, economics, politics, business, international relations, philosophy and biology. 
It is said that the importance of game theory for social sciences is the same as the importance 
of mathematics is for natural sciences ^46j . Now there is an increasing interest of applying it to 
physics [8]. 

A. Dixit and S. Skeath [Ij explained the role of games in real life as: Our life is full of events 
that resemble games. Many events and their outcomes around us force us to ask why did it hap- 
pen like this? If we can find the decision makers involved in these situations who have different 
aims and interests then game theory provides us the answer. One of the interesting examples is 
the cutthroat competition in business where the rivals are trapped in Prisoners' Dilemma like 
situation. Similarly in situations where multiple decision makers interact strategically, game 
theory can help to foresee the actions of rivals and the outcome of their actions. On the other 
hand we can provide services to a participant involved in any game like situation to advise him 
what strategies are good and which one leads to disaster. 
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Chapter 3 



Review of Quantum Mechanics 

Quantum mechanics is the mathematical theory for the description of nature. Its concepts 
are very different than those of classical physics. It was developed in response to the failure 
of classical physics to explain the atomic structure and some properties of electromagnetic 
radiations. Consequently there developed a theory that not only can explain the structure and 
the properties of the atoms and how they interact in molecules and solids but also the properties 
of subatomic particles such as protons and neutrons. In this chapter we explain some concepts 
of quantum mechanics. In preparation of this chapter we used the Refs. j22t 147] . 

3.1 Basic Concepts 

A state is the complete description of the quantum system. For a physical state of a system it 
is a ray in Hilbert space. 

3.1.1 Hilbert Space 

The Hilbert space is specified by the following properties : 

1. It is a vector space over the complex numbers C. In Dirac's ket-bra notation the vectors 
are denoted by ket vectors 

2. It has an inner product {(j) that maps an ordered pair of vectors to C defined by the 
following properties. 
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(a) Positivity: (-0 1^") > for 1-0) 7^ 0, where (-01 is called bra vector. 

(b) Linearity: For any two vectors , IV'2) and we have 

{<P\ (a iV'i) + b 1^2)) = a{(p iVi) + b (0 IV2) • 

(c) Skew symmetry: {(p \^) = \(p)* where * denotes the complex conjugate. 
3. It is complete in the norm = {tp ■ 

3.1.2 Observable 

It is the physical property of quantum system that can be measured e.g. position, spin, and 
energy of a system. The observables are represented by Hermitian operators in the Hilbert 
space. Every observable A has a spectral decomposition of the form 

A = Y,>^mPm, (3.1) 

m 

where Pm is the projector onto the eigen space of A with eigenvalue Xm- 

3.1.3 Pure State 

A pure quantum state is the state that can be described by a ket vector 
written as 

IV') = li^i) , 

i 

where Oj are complex numbers. 

3.1.4 Mixed State 

Mixed state is a statistical mixture of two or more pure states. For example 

P=^IV')(V'l + ^l</')(</'|, (3.3) 
is a mixed state where IV") and \(p) are two pure states. 



. Mathematically it is 
(3.2) 
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3.1.5 Density Matrix 

A density matrix or density operator describes the statistical state of a quantum system. Its 
analogous concept in classical statistical mechanics is phase-space density which gives the proba- 
bility distribution of position and momentum. The need for a statistical description via density 
matrices arises when it is not possible to describe a quantum mechanical system by states 
represented by ket vectors. 

For any pure state density matrix is given by the projection operator of the state and for a 
mixed state it is the sum of projectors i.e. 



where pi is the probability of the system being in a quantum-mechanical state {ipi) . The expec- 
tation value of of any operator M can be found by density operator using the formula 



where Tr represents the trace of a matrix. The probabilities pi are nonnegative numbers and 
normalized i.e. the sum of all the probabilities equals one. For the case of density matrix it is 
stated that p is a positive semidefinite Hermitian operator and its trace is one i.e. its eigenvalues 
are nonnegative and sum to one. 

3.1.6 Qubit 

The unit of classical information is bit. A bit is indivisible and has only two possible values 
or 1. The corresponding unit of quantum information is qubit or quantum bit. The simplest 
possible Hilbert state is two dimensional Hilbert space with orthonormal basis |0) and |1) . 
These basis correspond to classical bits and 1. The difference between bits and qubits is that 
a qubit can also exist in a state other than |0) or |1) in the form of linear combination called 
superposition. Mathematically it is written as 




(3.4) 




(3.5) 



a\0) + b\l) 



(3.6) 
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when o and b are complex numbers with |ap + |6|^ = 1. If a measurement which distinguishes 
|0) from |1) is performed on this qubit then the outcome is |0) with probabihty |a|^ and |1) 
with probabihty Furthermore except for the special cases a = or 6 = the measurement 



disturbs the state of a qubit. If a qubit is unknown then there is no way to determine a and b 
with single measurement. However with this measurement the qubit is prepared in known state 
|0) or |1) which is different from its initial form. The difference between the qubits and bits in 
this respect is that a classical bit can be measured without disturbing it and all the information 
that was encoded can be deciphered where as measurement disturbs the qubit. The physical 
quantities corresponding to the qubits |0) and |1) can be spin up and spin down state of an 
electron or the horizontal and vertical polarization of a photon respectively. 

A geometrical representation which provides a useful means of visualizing the state of a 
single qubit is known as Bloch sphere representation as shown in figure 13-ll An arbitrary single 
qubit state can be written as 



where 9, (j) and 7 are real numbers. The factor e^"' has no observable effects, therefore, it can 
be ignored. Furthermore < 9 < it and < < 27r define a point on a unit three-dimensional 
sphere. In this representation the pure states lie on the surface of the sphere and the mixed 
states lie inside the sphere. 




(3.7) 




ll> 



Figure 3-1: Bloch sphere representation of a qubit 
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3.2 Postulates of Quantum Mechanics 

The formulation of quantum mechanics is based on the following postulates. 

3.2.1 Postulate 1: State Space 

The state of the system is completely described by a state vector which is a ray in Hilbert space. 

In Dirac ket-bra notation the states of the system are denoted by ket vectors \'tp). In this space 
the states \'tp) and e*" \'tp) describe the same physical state. For two given states and we 
can form another state by superposition as, a\ij)) + h\(j)) . The relative phase in this superposition 
state is physically significant, this means that a\ip) +h\4>) is identical to e*" {a\'il)) + h\4>)) but 
different from a + e'"6 \(j)) . 

3.2.2 Postulate 2: Evolution 

The evolution of the state of a closed system is described by Schrodinger equation 



where ?i is constant known as Planck's constant and its value is determined experimentally. H 
is a Hermitian operator called the Hamiltonian of the system and it gives the energy of the 
system. 

3.2.3 Postulate 3: Meeisurement 



Quantum measurements are described by a collection |Afm| of measurement operators. These 

operators act on the state space of the system being measured. The index m corresponds to one 
of the possible measurement outcomes. If the state of the quantum system is immediately 
before the measurement then the probability that an outcome m will occur is 



dt 




pM = (V'|MiM™|V'), 



(3.8) 
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and the state of the system just after the measurement is 

A = , ""'^*^ , (3.9) 

The measurement operators satisfy the completeness relation 

^MlMm = 1, (3.10) 

m 

which ensures the fact that probabilities sum to 1. 

There are two important special cases for the measurement process. One is the Projective 
measurement and the other is POVM (Positive Operator Value Measure). 

Projective Measurement 

In this case the measurement operators M in addition to completeness relation (j3.10p also 
satisfy the condition that Mm are orthogonal projectors. Mathematically it can be written as 

Mm'Mm = 6,^^^>Mm. (3.11) 

A projective measurement is described by a Hermitian operator M on the state space of the 
system. This Hermitian operator is termed as observable. The spectral decomposition of this 
observable is 

M = Y,^Pm, (3.12) 

m 

where Pm is the projector onto the eigen space of M with eigenvalues m. On measuring the 
state \^p) the probability of getting result m is 

p{m) = (V-l Pm m , (3.13) 

and the state of the system just after the measurement is 

Pm h''^ 



V;)= (3.14) 
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If the system is subjected to same measurement immediately after the projective measurement 
the same outcome occurs with certainty. 

POVM 

In certain experiments the post measurement state of the system is of httlc interest whereas the 
main item of interest is the probabihties of the respective measurements. One of the examples 
of such experiment is the Stern Gerlach experiment. The mathematical tool for measurement in 
such a case is POVM. A POVM on quantum system is a collection, {-E^} of positive operators 
satisfying 

Y,E^ = J, (3.15) 

m 

where / is the identity operator. When a state |^) is subjected to POVM the probability of 
the outcome m is 

p{m) = (VI Era H) ■ (3.16) 
The state after measurement is not specified and therefore the measurement cannot be repeated. 

3.2.4 Postulate 4 : Composite System 

The state space of the composite physical system is the tensor product of the component 
systems. If we have a quantum mechanical system composed of n quantum systems such that 
for each system i the state is . Then the joint state for the whole system is given as 

I*) = IV'l) ® IV'2) ® IV-n) • (3-17) 

One of the interesting properties of the composite system which is unique to quantum system 
is entanglement. 

Entanglement 

The state of a composite quantum system can be written as a tensor product of its component 
system states. For example, the state of a system composed of two qubits is specified by a vector 
in a tensor product space spanned by the basis |00) ,|01),|10),|11). The quantum mechanical 
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system can also exist as a linear combination or superposition of the states. Out of these 
states there exist some states in which there is a strong correlation between the components 
as compared to classical systems. These states are non-separable i.e. cannot be written as a 
product of the component systems. The state of a composite system that cannot be written 
as product of the states of its component systems is called entangled state. The well known 
examples of maximally entangled states are 



where the first element in the ket refers to system A (first system) and the second to system 
B (second system). The states given by Eqs. (j3.18p are known as Bell states. Note that none 
of these states can be written as the product of two states describing the state of the particles. 
Whenever measurement is performed on any member of the set then entanglement is destroyed 
and the particles obtain the definite state. In an entangled system the observables are strongly 
correlated hence required to be specified with reference to other objects even if they are far 
apart. For example for the Bell state 



it is impossible to attribute a definite state to either system for the two observers Alice and Bob 
observing the first and second system respectively. Alice performs measurement on first system 
in computational basis |0), There are two outcomes which are equally likely (a) if Alice gets 
|0) then the system collapses to the state |01) and (b) if Alice gets |1) then the system collapses 
to 1 10) . For the first result of Alice any subsequent measurement by Bob always returns |1) and 
for the second result of Alice the subsequent measurement by Bob returns |0). It means that 
the measurement performed by Alice has changed the second system even if both the systems 
are spatially separated. 




(3.18d) 



(3.18b) 



(3.18a) 



(3.18c) 




(3.19) 
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Chapter 4 

Quantum Game Theory 



In 1970's Maynard Smith gave a new solution concept to game theory introducing the notion 
of evolutionary stable strategies (ESS) 0S]. He assumed that a perfectly rational being is not 
a necessary element to recognize the best strategies in a game but each player participating 
in the game is hardwared or programmed in with a particular strategy by nature. When the 
game begins, the players contest with the players programmed with the same or some different 
strategies. The payoffs are rewarded to players against their strategies. The strategy that fares 
better, multiply faster and the worst strategy declines [Ij. As a result only the strategies with 
best payoff sustain while the others are swept out. These techniques have successfully been used 
by biologists to model the behavior of animals and bacteria. Exploiting these techniques com- 
puter scientists developed some efficient algorithms for optimization problems known as genetic 
algorithms [l9]. These algorithms are aimed to improve the understanding of natural adapta- 
tion process, and to design artificial systems having properties similar to natural systems |50] • 
On the other hand it has recently been shown that games are also being played at microscopic 
level by RNA virus [51]. Therefore, it will be very interesting to find whether the microscopic 
particles such as electrons or atoms are engaged in any type of quantum contest. One of the 
reasons behind these believes is that in some situations atoms and electrons have to choose 
between equally advantageous states that is a dilemma formally known as frustration [52]. It 
is expected that quantum games might help these frustrated atoms in resolving such dilemmas 
[53j . It is also believed that frustration is involved in the phenomenon like high temperature 
superconductivity. If it ever becomes possible to find the particle at play then quantum games 
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might help to understand the phenomenon of high temperature superconductivity [53]. Quan- 
tum cloning and quantum state estimation has already been proved as games |14] and quantum 
cryptography is also a game played between the sender, the receiver and the spy [13]. These 
techniques of quantum cryptography might help constructing a quantum stock market where 
the traders would have the opportunity to encode their decisions in qubits. In such a market 
entanglement could be used as a helpful resource for traders to cooperate so that they could 
avoid crashes that is equivalent to the loss of everybody in game theory [53]. It is also expected 
that quantum games will help to introduce new business models for selling digital contents on 
internet that will discourage illegal downloading [54J. One of the interesting phenomena that 
has recently been discovered is Parrondo effect in which two losing games when combined have 
a tendency to win [55] . Classical Parrondo games and their relation to Brownian ratchet has 
also gained much interest [56^ ISTj [58l [59] . Parrondo games have been extended to quantum 
domain [60] [HT] . A connection between Parrondo effects and the design of quantum algorithms 
has also been established |37i [62] and it is further expected that quantum Parrondo games 
can be helpful to control qubit decoherence [63j. A connection between quantum games and 
quantum algorithm for an oracle problem has been established as well [64]. Some search algo- 
rithms such as simulated annealing |65[ 166] and adiabatic algorithms [67[ [68] are also expected 
to be reformulated in the language of quantum games that might result in a strong connection 
between evolutionary games and games derived from the dynamics of physical systems [63]. 
Furthermore it is more efficient to play quantum games [69]. When we entangle two qubits 
shared between the players then the players have the greater number of strategies to choose 
from as compared to classical games. Therefore, less information needs to be exchanged in 
order to play the quantized versions of the classical games. 

Quantum computation, quantum cryptography and quantum communication protocols are 
some prominent practical manifestations of quantum mechanics where the quantum description 
of the system has provided clear advantage over the classical counterparts. Simon's quantum 
algorithm to identify the period of a function chosen by oracle |70j , Shor's polynomial time 
quantum algorithm |71] and the key distribution protocol given by Bennett and Brassard [98] 
and by Ekert }38j are some well known examples. Another amazing manifestation of quantum 
mechanical effects is superdense coding. Where using entanglement as a resource a sender can 
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transmit two bits of classical information to a receiver by sending single qubit that is in her 
possession [22] . The clear superiority of the use of quantum mechanical resources in the above 
well established disciplines makes it natural to think about quantum strategies and quantum 
games that is, if the classical strategies of the players can be pure or mixed then why these cannot 
be entangled? Whether these entangled strategies can be helpful in resolving the dilemmas in 
classical games such as that in Prisoners' Dilemma and the Battle of Sexes and whether there 
is any advantage in playing quantum strategies against classical strategies? Whether this new 
born field can be of any help in reformulating the protocols of quantum information theory and 
is capable of introducing new protocols and new algorithms? These are the questions mostly 
addressed in quantum game theory. In the following we explain the first quantum game that 
was originally introduced to demonstrate the advantage that quantum strategies can achieve 
over the classical ones. 



4.1 Quantum Penny Flip Game 

Quantum penny flip game [26j is the simplest example to demonstrate the advantage that a 
quantum player, Bob can have over a classical player, Alice. The framework of this game is as 
follows. Alice places a coin with head up state in a box. Bob is given the options either to flip 
the coin or to leave it unchanged. Then Alice takes her turn with the same options without 
having look at the coin. Finally, Bob takes his turn with the same options without looking at 
the coin. If at the end the coin is head up then Bob wins otherwise Alice wins. 

This is an example of a zero sum game where the profit of one player means the loss of 
other player. The payoff matrix for this game is 



Alice 



N 



Bob 

NN NF FN FF 
-11 1-1 
1 -1-1 1 



(4.1) 



where -F stands for flipping and for not flipping the coin. According to classical game theory 
this game has no deterministic solution and deterministic Nash equilibrium [21 [3]. In other 
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words, there exist no such pair of pure strategies from which unilateral withdrawal of a player 
can enhance his/her payoff. However, there exists a mixed strategies Nash equilibrium which 
is a pair of mixed strategies consisting of Alice flipping the coin with probability ^ and Bob 
playing his strategies with probabilities |. When the game starts then to Ahce surprise Bob, 
the quantum player, always wins. Quantum mechanics tells the entre nous that has blindsided 
Alice. 

Quantum games are played using quantum objects. Therefore to see that how Bob can win 
we replace the classical coin with a quantum coin. The main difference between classical coin 
and quantum coin is that a classical coin can have one of two possible states i.e. either head or 
tail whereas a quantum coin can also exist in a state that is superposition of head and tail. In 
this way unlike a classical coin a quantum coin has infinite number of states. One of the very 
suitable examples of a quantum coin can be an electron defining head by the spin in +z-axis 
and tail by spin pointing along -z-axis. This coin is capable of having a linear combination of 
the head and tail states known as superposition in quantum mechanics. On the other hand 
Bob is also capable of playing quantum strategies that Alice has never heard before. These 
strategies are adept in placing the quantum coin in the superposition of head and tail states in 
the two dimensional Hilbert space. Let the head of the quantum coin be represented by |0) and 
tail by |1) in a 2-dimensional Hilbert space. The strategies of the players can be represented 
by 2 X 2 matrices then the move F, to flip and the move N , not to flip the coin are of the form 



(4.2) 



When the game starts Alice places the coin in the head up state i.e. the initial state of coin is 
|0). Then Bob takes his turn and proceeds the game by applying the Hadamard gate 





1 




1 


F = 




, N = 






1 




1 



V2 



1 1 
1 -1 



(4.3) 



that transforms the system to (|0) + that is an equal mixture of the head and tail states. 
Now on her turn, Alice can either leave the coin as it is (apply N) or flip the coin (apply F). 
If the coherence of the system is not effected by actions of Alice then clearly the state of the 
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quantum system remains unaltered. Bob exploiting this fact again applies Hadamard gate while 
taking his turn and the final state of the system becomes |0) resulting a certain win for Bob. 

The interesting episode in competition of Alice and Bob led many scientists to think about 
the quantization of non-zero sum games. In such games although the win of a player is not a 
loss of the other player yet the rational reasoning to enhance the payoffs can produce undesired 
outcomes. Taking an interesting example of such a game known as Prisoners' Dilemma (see 
section [2^ . Eisert et at [27\ showed that the dilemma which exist in the classical version of 
the game does not exist in quantum version of this game. Further they succeeded in finding 
a quantum strategy which always wins over any classical strategy. Inspired by their work, 
Marinatto and Weber [28] proposed another interesting scheme to quantize the game of Battle 
of Sexes (see section 12. 3p . They introduced Hilbert structure to the strategic space of the 
game and argued that if the players are allowed to play quantum strategies involving unitary 
operators for maximally entangled initial state the game has a unique solution, and dilemma 
could be resolved. 

In the following paragraphs we give a brief introduction to both these quantization schemes 
one by one. 

4.2 Eisert, Wilkens and Lewenstein Quantization Scheme 

Eisert et al. [27] introduced an elegant quantization scheme to help resolve the dilemma in 
an interesting game of Prisoners' Dilemma with the payoff matrix of the form (j2.3p . This 
quantization scheme is a physical model which consists of the following elements known to both 
the players. 

1. A source of producing two bits, one bit for each player. 

2. Physical instruments that enables the player to manipulate their own bits in a strategic 
manner. 

3. A physical measurement device which determines the players payoff from the strategically 
manipulated final state of two bits. 
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The classical strategies C (Cooperate) and D (Defect) are assigned two basis vectors \C) and 
\D) respectively, in a Hilbert space of a two level system. The state of the game at any instant 
is a vector in the tensor product space spanned by the basis vectors |CC) , , \ DC) , \ DD) 
where the first entry in the ket refers to the Alice's bit and the second entry is for Bob. The 
experimental setup for this quantization scheme is shown in figure 



|c> 
|c> 















J 








T 













Figure 4-1: Eisert et al. quantization scheme. 



The game starts with an initial entangled state iV'j) 
that entangles the players qubits and it is known to both the players. The operator J is 



J \ CC) where J is a unitary operator 
)oth the players. The c 

symmetric for fair games. The strategies of the players are the unitary operators 



e^'f'^ cos ■ 



sm ■ 



sm ^ e cos -f 



(4.4) 



with O<0<7r,O<0<^. The classical strategies to cooperate C = C/(0,0) and to defect 
D = [/(vTjO). To ensure that the classical Prisoners' Dilemma is the subset of its quantum 
version the following set of subsidiary conditions were imposed by Eisert et al. 



J,D(g)D 



0, 



J,C0D 



0, 



J,D®C 



0, 



From conditions (14.51) it comes out that 



j = exp 



(4.5) 



(4.6) 



where 7 G [O, ■ 
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The strategic moves of Alice and Bob are the unitary operators Ua{&a, (f^ a) ^i^d Ub{Sb^ <i>B) 
respectively. After the application of these strategies by players the state of the game evolves 
to 

\i^f,) = (uA®UB)j\CC). (4.7) 

Prior to measurement for finding the payoffs of the players a reversible two-bit gate is applied 
and the state of the game becomes 

= P {Ua ® Ub) J \CC) . (4.8) 

This follows a pair of Stern-Gerlach type detectors for measurement and the expected payoff of 
Alice comes out to be 

%A = [%Cc]a,b\^CC \i^f)\\[%DD]A,B \{DD f)\\[%Dc]A,B\^DC | V'/) |' + [$Cd]^,b \{C D \^ , 

(4.9) 

Here it is important to note that Alice's payoffs $a depends on the strategy Ua{0a, ^^a) of Alice 
as well as on the Bob's strategy Ub{Ob, (I^b)- 

In terms of density matrices the initial state = \tpj} after the actions of the players 
transform to 

Pf = {uA^ Ub) Pi (Ua (^Ub)^ . (4.10) 
To perform measurement arbiter uses the following payoff operators 

\CC) + i\DD) 
\CD) - i \CD) 
\DC)~i\CD) 



TTCC = 


\'^cc) (V'ccI > 




TTCD = 


IV'cd) {'^cd\ > 




T^DC = 


\i^Dc) (V'Dcl > 


\^DC) 


T^DD = 


\'^dd) (^ddI > 


\fpDD) 



V2 

\DD) + i \CC) 

71 ' 



(4.11) 
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and the expected payoffs for Alice and Bob are computed as 



(4.12) 

where [$1^]^^^ are the elements of the payoff matrix for Alice and Bob. Eisert et al. [27j 
analyzed Prisoners' Dilemma game under one and two parameters set of strategies ^72j using 
the payoff matrix (j2.3p as follows 



4.2.1 One Parameter Set of Strategies. 

In the one parameter set of strategies the players are restricted to apply the local operators of 
the form 



cos sm 

n a 

- sin cos -J 



here < 9 < it and i = 1, 2. For maximally entangled initial state 



\CC) + i\DD) 
V2 



by the use of Eq. (I4.10p . (14. lip and ()4.12p the payoffs of the players become 

$a(^1,^2) 



COS — COS — 

2 2 



(7i (72 
COS COS 

2 2 



+ 5 



+ 5 



. C7l (72 

sm — cos — 
2 2 



fl . (72 

COS — sm — 
2 2 



+ 



+ 



. C-l . (72 

sm — sm — 
2 2 



. 171 . (72 

sm — sm — 
2 2 



(4.13) 



(4.14) 



(4.15a) 
(4.15b) 



These payoffs are just like the payoffs of ordinary Prisoners' Dilemma when the players are 
playing the classical strategies of cooperation with probabilities cos^ ^ and cos^^. The in- 
equalities 



$A(vr,^2) > $a(^i,^2), 

$B(^i,vr) > $b{0u92), (4.16) 

hold for all values of 9i and 92, giving {D,D) as the Nash equilibrium of the game. However 
this Nash equilibrium is not Pareto Optimal as it is far from being efficient since $A(7r,7r) = 
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$B(7r,7r) = 1, just like the classical version of the game. Therefore, the one parameter set of 
strategies do not resolve the dilemma. 



4.2.2 Two Parameter Set of Strategies 



When the players are allowed to apply their local operators with two variable {9, (j)) two param- 
eters set of strategies results and their mathematical form is 



e**^* cos |- sin ^■ 



sm y e ^» cos -j- 



where z = 1, 2. Using the Eq. (j4.10p . (j4.1ip and (|4.12p the payoffs come out to be 

$^ (^l,(/.l,02,</'2) = 3 



^1 '^2 f± , ± \ 
COS — cos — COS [(pi + <P2) 



+ 



COS — COS Y sm {(pi + <p2) +sin — sm 



+ 5 



. P2 171 . (72 . , 

sm — cos — COS 09 — COS — sm — sm 0i 
2 2^ 22^ 



(4.17) 



(4.18) 



COS -6i COS -6*2 COS {(pi + (j)2] 



+5 



11 11 

COS —6i sin —02 cos — sin —9i cos — ^2 sin (/>2 



+ 



1 



1 



1 



1 



cos -di COS -6^2 sm (0^ + 02j + sm -fc'i sm -6'2 



(4.19) 



In this case the Nash equilibrium yD ^ Dj no more remains the Nash equilibrium of the game. 
However, there appears a new Nash Equilibrium [Q^Q] where 



Q = u{o,-) 



i 
-i 



(4.20) 



Eisert et al. [27j argued that this unique Nash Equilibrium is Pareto Optimal with $^(0, Q) = 
%b{Q, Q) = 3. They further pointed out that the dilemma in the classical version of game is no 
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more present in the quantum form of the game. 



4.2.3 The Miracle Move 

Imagine a situation where one of the players say AUce has the access to whole of the strategic 
space where as Bob is restricted to apply classical strategies only i.e. (p^ = 0. In this case 
Eisert et al. [27] pointed out that for Prisoners' Dilemma the quantum player Alice is always 
equipped with a strategy M{9, 4>) that gives her a sure success against the classical player, Bob. 
This quantum move M{9,<j)) is also known as Eisert miracle move and is given by 



M( 



2' 2' 



1 

V2 



i 1 
-1 



(4.21) 



The payoffs for Alice and Bob, when Alice is playing ^) and Bob is playing any classical 

strategy U (9), are 



$A = 3 + 2 sin 9, 

= il^. (4.22) 

It is clear from Eqs. (j4.22p that a quantum player can outperform a classical player for all values 
of 9. Furthermore it has also been shown that in this unfair game the payoff for quantum player 
is monotonically increasing function of 7, the entanglement measure of the initial state IV'j) 
[33\ I73j. For 7 = 0, D is the dominant strategy and the payoff of minimum value 1 is achieved 
however at 7 = ^ the quantum player achieves the maximum advantage of 3. Furthermore 
there exists a threshold value 7j/j = 0.464 below which Alice could not deviate form strategy D. 
However beyond this threshold value she will discontinuously have to deviate from D to Q. At 
critical value of entanglement parameter there is a phase like transition between the classical 
and quantum domains of the game [331 ES] • 

4.2.4 Extension to Three Parameters Set of Strategies 

In the Eisert et al. [27] scheme there seems no apparent reason for imposing a restriction on 
players to apply only to two parameters set of strategies. Although this set of strategies is not 



43 



closed under composition yet it did not prevent many authors to investigate about the quantum 
games using this quantization scheme [73l [TH [75l [76] . 

Its extension to three parameters set of strategies can be accompHshed using the operators 
of the form 



u{e,(t>,i^) 



e'* cos f ie'"^ sin | 
ie-'"^ sin I e"*"^ cos | 



(4.23) 



where < < vr, — vr < <j),'ip < tt. In the case when the players have access to full strategy space 
as given in (j4.23p then for every strategy of first player Alice the second player Bob also has a 
counter strategy as a result there is no pure strategies Nash equilibrium [77]. However, there 
can be mixed strategies (non-unique) Nash equilibrium [72j . 

4.2.5 Applications 

An experimental demonstration of Eisert et al. [27] quantization scheme for Prisoners' Dilemma 
game has been achieved on a two qubit nuclear magnetic resonance (NMR) computer with full 
range of entanglement parameter 7 ranging from to ^ [78] . It is interesting to note that these 
results are in good agreement with theory. Such a type of demonstration has also been proposed 
on the optical computer |79] . Some other interesting issues that have been analyzed using this 
quantization scheme are, the proof of quantum Nash equilibrium theorem |37] . evolutionarily 
stable strategies (ESS) [30J, quantum verses classical player [501 [SD [52] , the difference between 
classical and quantum correlations |75[ [76] and the model of decoherence in the quantum games 
[127[ [83] . In this model an increase in the amount of decoherence degrades the advantage of 
a quantum player over a classical player. However this advantage does not entirely disappear 
until the decoherence is maximum. Eisert et al. scheme can easily be implemented to all kinds 
of 2 X 2 games. A possible classification of 2 x 2 games has also been given by Huertas-Rosero 



4.2.6 Comments of Enk and Pike 



Enk and Pike [84] argued that the solutions of Prisoners' Dilemma as found by Eisert et. al 
[27] are neither quantum mechanical nor they solve classical game. But it can be generated by 
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extending the classical payoff matrix of the game in such a way that it includes a pure strategy 
corresponding to Q. They added that as if the quantum situation pointed out by Eisert et al. 
can be found classically then the only defence for quantum solution is its efficiency and it does 
not play any role in Prisoners' Dilemma game. They also gave the suggestion to investigate the 
quantum games by exploiting the non-classical correlations in entangled states. 

4.3 Marinatto and Weber Quantization Scheme 

Marinatto and Weber [28] gave another interesting scheme for the quantization of non-zero 
sum games by taking an example of a famous game known as Battle of Sexes with the payoff 
matrix as in ()2.6p . To analyze this game in quantum domain Marinatto and Weber [28] gave 
Hilbert structure to the strategic space of the game by allowing the linear combinations of 
classical strategies. At the beginning of the game arbiter prepares two qubits quantum state 
and sends one qubit to each player. The players apply their tactics i.e. their local operators 
on the respective qubits and send them back to arbiter. The players' tactics in this scheme 
are combinations of the identity operator / and the flip operator C, with classical probabilities 
p and (1 — p), respectively for Alice and q and (1 — q) for Bob. This quantization scheme is 
depicted in fig. (l4-2p 

Marinatto and Weber [2^ supposed that the game starts from the initial state of the form 

\i;),^ = a\00) + b\TT), 

I a\^+ \b\^ = 1. (4.24) 

Here the first entry in ket-bra |) is for Alice and the second for Bob's strategy and O represents 
opera and T represents TV (see 12. 3. -il) . The density matrix for the quantum state l4.2^ is defined 
by Pin = iV'm) (V'ml and takes the form 

p.^ = |a|2 \00) {00\ + ab* \00) {TT\ + a*b\TT) {00\ + |6|^ ITT) {TT\ . (4.25) 
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Figure 4-2: Marinatto and Weber quantization scheme. At the beginning of the game arbiter 
prepares two qubits entangled state sends one qubit to each player. The players 

apply their tactics i.e their local operators on their qubits and send back to arbiter. The 
players' tactics in this scheme are combinations of the identity operator / and the flip operator 
C, with classical probabilities p and (1 — p), respectively for Alice and q and (1 — q) for Bob. 

The unitary operators / and C transform the strategy vectors \0) and \T) as follows 

C\0) = \T), C\T) = \0), C = C^ = C-\ (4.26) 
After the application of the tactics I and C with probability p and 1 — p respectively by Alice 
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and with probabilities q and 1 — g by Bob respectively, the Eq. (j4.25p becomes 



Pf= PqlA IbPiJa ^Ib+ pC^ - Q)^a (S) CbPj Ja C'b 
+^(1 - p)Ca IbPj^C^ O 4 + (1 - - q)CA CbPi^C]^ ® (4.27) 

Marinatto and Weber |28] defined the payoff operators for Alice and Bob as 



Pa = a\00) {00\+ I3\TT) {TT\+a{\OT) {OT\ + \TO) {T0\), 
Pb = P\00) {00\+a\TT) {TT\+a{\OT) {OT\ + \TO) {T0\), 



(4.28) 



and payoff functions are obtained as the mean values of these operators, i.e.. 



$A(p,g) = Ti{PAPf), and $B(p,g) = Tr{PBPf), 



(4.29) 



where Tr represents the trace. With the help of Eqs. (I4.27p . (I4.28P and (I4.29P the payoffs 
obtained for the players are 



$a(p, 



q{a + /3-2a)-a - f3 |ap + a 



+ 



-a |6|^ — /3 |a|^ + fj + a + /3 |a|^ , 



(4.30) 



p{a + /3 -2a) - l3 \bf - a \af + a 



+ 



(4.31) 



The payoffs of both players also depend on the tactics/ strategy played by the other player. 
This is the explicit nature of the game. In the next we explore the Nash equilibria as found by 
Marinatto and Weber [25] . 

Let {p* , q*) be the Nash equilibrium (NE) of this game, then from the definition of the Nash 
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equilibrium it is clear that 



$A{p*,q*)-$A{p,q*) = {p* - p) (a + /3 - 2a) - a |6|' - /3 |a|' + 



$Bip*,q*)-^Bip* 



(q* -q) p* {a + P -2a) - /3 |6|2 - a |ap + a 



>0, 
> 0. 



(4.32) 



For the inequalities (j4.32p to hold it is necessary for both the expression in the parenthesis to 
be of the same sign. This gives rise to the following cases of interest. 
Case (1) When p* = q* = I then the inequalities (|4.32p hold if 



Q|ap + /3|6p-o- > 0, 
/3|ap + a|6p-o- > 0. 



(4.33) 



The above conditions are satisfied for all values of |a|^ and therefore, from Eqs. (|4.30p and 
(j4.3ip the payoffs of the players become 



$a(1,1) 



a |a|^ + /3 



gB(l,l) = /3|a|Va|6|^ 



(4.34) 



Case (2) When p* = q* = then the inequalities ()i32D hold if 



a\bf + f5\a\'^ - a > 0, 

P\bf + a\a\'^ -a > 0. (4.35) 

The above conditions are also satisfied for all values of |a|^ and \bf therefore, from Eqs. (j4.30p 
and (I4.3ip the payoffs for the players are 

$a(0,0) = a|6p + /?|a|^ 

$b(0,0) = f3\bf + a\a\'^ . (4.36) 



48 



Case (3) When p* = W-m'+(^-^)H' ^* ^ {a-a)\b\^+W-a)\a\^ ^ ^ ^ condition 
a > /3 > fj we see that < p* < 1 and < < 1 and hence from Eqs. (|4.30p and (|4.3ip the 
payoffs for players become 

$^ (P , 9 ) = $i? (P , 9 ) = —5 — 7, • (4-37) 

a + p — 2a 

It is clear from Eqs. (I4.34p . (j4.36p and (I4.37P that both the players will prefer to play strategies 
p* = q* = 1 or p* = q* = rather than (p* ,q*). But again they are unable to decide which of 
the two Nash equilibria they choose to play. It looks as if the dilemma is still there. However 
this dilemma can be resolved by comparing the payoffs of the players at these Nash equilibria. 
By the use of Eqs. (|4.34p and (|4.36p one gets 

$a(1,1)-$a(0,0) = {a-/3)(\a\'' -\bf 
$b(1,1)-$b(0,0) = (a-/3) |apj . (4.38) 

It is evident from Eq. (j4.38p that for 

l«l > 

|6| Alice would prefer the Nash equilibrium 
{ p* = q* = I) whereas Bob will prefer {p* = q* =0), but for \b\ the choices of the 

players are interchanged. This gives a clue for the resolution of the dilemma. If the initial 
quantum state parameters are chosen as |a|^ = = ^ then Eq. (I4.24p gives 

|„.„.m^, ,4.30) 

and by the use of Eq. (j4.38p the payoffs become 

a + /3 



PA = 



(4.40) 



These payoffs for both the players are same irrespective of the choice of p* = q* = or 
p*=q* = 1. 

On the other hand for mixed strategies { p* = q* = ^) the payoffs of the players for 
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maximally entangled initial quantum state (|4.39p with the help of Eq. (|4.37p come out to be 

U = $B = ^^±^. (4.41) 

Comparing Eqs. (I4.40p and (I4.4ip it is clear that initial quantum state given by Eq. (j4.39p 
which is maximally entangled state satisfies the Nash equilibrium conditions i.e. it is a best 
rational choice which is stable against unilateral deviation and it also gives higher reward then 
mixed strategy Nash Equilibrium at p* = q* = ^. Marinatto and Weber [28] argued that this 
proves that maximally entangled strategy Eq. ()4.39p used as initial quantum state resolves the 
dilemma present in the classical version of the Battle of Sexes. 

4.3.1 Applications 

This quantization scheme has widely been used in various context for the quantization of games. 
It gave very interesting results while investigating evolutionarily stable strategies (ESS) [30] and 
in the analysis of repeated games [32] etc. This quantization scheme has also been cast in a 
different manner where the players manipulate their strategies by the application of linear 
combination of the operators / and C as 



= ^I + v/1 - pC. (4.42) 

The operator O is termed as quantum superposed operator (QSO) [55]. The explanation for 
this approach is based on the argument that each player is given a handle that can be moved 
continuously between and 1. When the handle is set to 1 it performs the / operation, when set 



to it performs operation and at position 1—p it performs the operation O = — pC. 

4.3.2 Benjamin's Comments 

In an interesting comment Benjamin [77] pointed out that the dilemma is still there as the 
same payoff for the two Nash equilibria make them equally acceptable to the players and there 
is no way for the players to prefer "1" over "0" . In the absence of any communication between 
them they could end up with a situation (1,0) or (0, 1) which corresponds to the worst payoff 
for both players. Benjamin argued that this is somewhat similar dilemma faced by players in 
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classical version of the game. 

4.3.3 Marinatto and Weber's Reply 

In their response to Benjamin's comment, Marinatto and Weber |86J insisted that since both 
the NE (0,0) and (1, 1) render the initial quantum state unchanged and corresponds to equal 
and maximum payoff for both the players, therefore, both of them would prefer (1, 1) , as by 
choosing p or q equal to zero there is a danger for both the payers to get in to a situation (1,0) 
or (0, 1) which corresponds to the lowest payoff. 

In the next section we show that the worst case payoff scenario as pointed out by Benjamin 
is not due to the quantization scheme itself but it is due to the restriction imposed on initial 
quantum state parameters. If the game is allowed to start from more general quantum state 
then the conditions on the initial quantum state parameters can be set so that the payoffs 
for mismatched or worst case situations are different for different players which results into a 
unique solution of the game. 

4.4 Resolution of Dilemma in Quantum Battle of Sexes. 

In this section we analyze the game of quantum Battle of Sexes using the approach developed 
by Marinatto and Weber |28j . Instead of restricting to maximally entangled initial quantum 
state we consider a general initial quantum state. Exploiting the additional parameters in the 
initial state we present a condition for which unique solution of the game can be obtained. In 
particular we address the issues pointed out by Benjamin [39] in Marinatto and Weber |28] 
quantum version of the Battle of sexes game. In our approach, difference in the payoffs for the 
two players corresponding to so called worst-case situation leads to a unique solution of the 
game. The results reduce to that of Marinatto and Weber under appropriate conditions. It is 
further shown that initial state parameters can be controlled to make any possible pure strategy 
pair in the game to be Nash Equilibria and a unique solution of the game as well. However 
then it would not be interesting to draw a comparison with the classical version of the game. 

Since for choosing strategy on the basis of Marinatto and Weber's argument it requires com- 
plete information on the initial quantum state and in quantum games players are not supposed 
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to measure the initial quantum state as initial quantum state is only used to communicate their 
choice of local operators to the arbiter |30^ [371 157] . The choice of these operators depend on the 
payoff matrix known to them. If, however a general initial quantum state is considered then 
a condition on the parameters of the initial quantum state can be obtained for which classical 
dilemma can be resolved and a unique solution of the quantum Battle of Sexes is achieved. In 
comparison to Marinatto and Weber [28j approach a condition can also be imposed for which 
payoffs corresponding to "mismatched or worst case situation" are different for two players 
which leads to a unique solution of the game. Since in quantum version of the game both play- 
ers, Alice and Bob, apply their respective strategies to the initial quantum state given to them 
on the basis of payoff matrix given to them. In this approach the payoff matrix depends on 
the initial state and can be controlled by its parameters. Therefore the choice of general initial 
quantum state provides with additional parameters to control in comparison with Marinatto 
and Weber's f28j . 

Let Alice and Bob have the following initial entangled state at their disposal 

IV'in) = a \00) + b \OT) + c \TO) + d \TT) , (4.43) 

where \af' + + |c|^ + \df' = 1. Here the first entry in ket |) is for Alice and the second for 
Bob's strategy. For h and c equal to zero Eq. (j4.43p reduces to the initial maximally entangled 
quantum state used by Marinatto and Weber [28]. The unitary operators on the disposal of 
the players are defined as 

C\0) = \T), C\T) = \0), C = C^ = C-\ (4.44) 

Following the Marinatto and Weber, take pi + {1— p)C and ql + {1 — q)C as the strategies for 
the two players, respectively, with p and q being the classical probabilities for using the identity 
operator I. The final density matrix takes the form 

Pf = Pqh IbPiJa (^^3+ pO- - q)Ia ^ CsPiJA ^ 
+q{l - p)Ca ® lBPinC\ ® 4 + (1 - - Q)Ca ® CBP,aC\ c]^. (4.45) 
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Here = It/'jn) (V'ml which can be achieved from Eq. (j4.43p . The corresponding payoff 
operators for Ahce and Bob are 



Pj^ = a\00) {00\+ P\TT) {TT\+a{\OT) {OT\ + \TO) {T0\), (4.46) 
Pb = P\00){00\+a\TT){TT\+a{\OT){OT\ + \TO){TO\), (4.47) 

and payoff functions i.e. the mean values of these operators are obtained by 



$A(p,g) = Ti{PAPf), and %B{p,q) = Tr{PBPf), 



(4.48) 



where Tr represents the trace. With the help of Eqs. ^i^, (l445]l . (j446]l . (iOT]) and (j448]l 
the payoff functions for players are 



$A(p,g) =p 



+q 



qn + ^ {\b\'^ - \dn +A(|cp- |a|2 



A |5| 



\an+<l>i\c\^-\d\' 



+ e, 



(4.49) 



$s(p,g) = Q 
+P 



A(|6|2-|d|2) +$(|c|2-|a|2 



+ e. 



(4.50) 



In writing the above equations it is supposed that 



= (a + /3 - 2a){\af - \b\^ - \c\^ + \d\^), 



^ = {a-a),A = {f3-a), 



e = a |d| V |c| V a |6| V /3 |a|^ 
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The Nash equihbria of the game are found by solving the fohowing two inequahties: 



$A{p*,q*)-MP,Q*) > 0, 
$B{p*,q*)-SBip,q*) > 0, 



that lead to following two conditions, respectively: 



{p* - P)[q*i» + 13- 2a)(|a|2 - \b\^ - \c\^ + \d\^)+ 
{a - 13) lap + {a-a) \h\^ + (/3 - a) |c|^ + {a - a) > 0, (4.51) 



and 



{q* - q)\p*{a + /3 - 2a){\a\^ - \b\^ - \c\^ + \d\^)+ 
{a - a) |a|^ + (a - a) |6|2 + {(3 - a) \c\'^ + (a - /?) \d\^] > 0. (4.52) 

The above two inequalities are satisfied if both the factors have same signs. Here we are 
interested in solving the dilemma arising due to pure strategies i.e. (1, 1) and (0,0), therefore, 
we restrict ourselves to the following possible pure strategy pairs: 

Case (a) When p* = 0,q* = then from the inequalities (j4.5ip and (j4.52p . reduce to 

(cT - /3) |a|2 + (a - f7)|6|V(/3- a) |c|2 + (a- a) |dp < 0, 
{a-a)\af + {a-a)\bf + {P-a)\cf + {a-P)\df] < 0. (4.53) 

All those values of the initial quantum state parameters for which the above inequalities are 
satisfied, strategy pair (0, 0) is a Nash equilibrium. Here we consider a particular set of values 
for the initial state parameter for which unique solution of the game can be found and hence 
the dilemma would be resolved, however, this choice is not unique. Let us take 

\a\' = \df = \b\' = ^,\c\' = ^- (4.54) 
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The corresponding payoffs from Eqs. ()4.49p and (j4.50p are 



Sa(0,0) = ^^^±M±^, 
lb 

^ / X 5q! + 5/3 + 6(7 , , 

$bO,0 = ^ . 4.55 

lb 

Physically it means that for the Nash equilibrium (0,0), the two players get equal payoff cor- 
responding to the choice of initial state parameters give by Eq. (j4.54p . 

Case (b): When p* = q* = 1, then the inequalities (|4.5ip and (j4.52p become 



{a-a)\a\'^ + {a- /3)\b\'^ + {a-a)\c\^ + {/3-a)\d\'^ > 0, 

{P-a)\a\'^ + {a-P)\b\^ + {a-a)\c\^ + {a-a)\d\^ > 0. (4.56) 



These inequalities are again satisfied for the choice of the parameters given by equation (j4.54p 
for the initial quantum state and the strategy pair (1, 1) is also a Nash. The corresponding 
payoffs for the two players in this case are 

5a + 5(3 + 6a 

*a(i,i) = ' 

^ , X 5a + 5B + 6a , , 

$b(1,1) = ■ (4.57) 

For the mismatched strategies, i.e., {p* = 0,q* = 1) and {p* = l,q* = 0) inequalities ()4.5ip and 
(j4.52p are not satisfied for the choice of the initial state parameters given by equation (j4.54p . 
hence these strategy pairs are not Nash. However, it is interesting to note the corresponding 
payoffs for the two players i.e. 



».(o,i) = ^±^^. Sb(o.i) = 5^±^, 

lb lb 
$^(1,0) = ^^^±^±1^, $^1,0) = " + ^^ + ^°" . (4.58) 

Now keeping in view all the payoffs given by Eqs. (j4.55p . (j4.57p and ()4.58p . under the choice of 
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Eq. (j4.54p . the quantum game can be represented the following payoff matrix: 



Bob 
q=l q=0 



Alice 



p = l 
p = 



{a, a) ^/3,cT 
cj,;S) {a, a) 



(4.59) 



where 



a 



(3 



5a + 5^ + 6a 

16 ' 
5a + /3 + lOfj 

16 ' 

a + 5/3 + Wa 

16 ■ 



(4.60) 



Here a > $ > a. On the other hand, quantized version of Marinatto and Weber can be 
represented by the following payoff matrix: 



Alice 



(4.61) 



Bob 
q = l q = 

p=l [^,^) (a, a) 
p=o[ (a, a) (^,^) 

In comparison with the classical version payoff matrix i.e. Eq. (|2.6p . both Marinatto and 
Weber's payoff matrix (j4.6ip and our payoff matrix (j4.59p shows a clear advantage over the 
classical version as the payoffs for the players are the same for the two pure Nash equilibria 
in the quantum version of the game. Hence there is no incentive for the players to prefer one 
Nash equilibrium over the other. However, as pointed out by Benjamin [39j, in Marinatto's 
quantum version, in absence of any communication between the players could inadvertently end 
up with a mismatched strategies, i.e., (1,0) or (0,1) which corresponds to minimum possible 
payoff fj for both the players. It is important to note that in our version of the quantum Battle 
of Sexes the payoffs corresponding to worst-case situation are different for the two players. This 
particular feature leads to a unique solution for the game by providing a straightforward reason 
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for rational players to go for one of the Nash equilibrium, i.e., (1, 1) for the parameters of initial 
quantum state given by Eq. (j4.54p . 

It can be seen from the payoff matrix (j4.59p . that the payoff for the two players is maximum 
for the two Nash equilibria, (0,0) and (1, 1), but for Alice rational choice is p* = 1 since her 
payoff is maximum, i.e., a', when Bob decides to play q* = 1 and equals to /3' if Bob decides 
to play q* = 0, which is higher than the worst possible payoff, i.e., a' . In a similar manner for 
Bob the rational choice is q* = 1 since his payoff is maximum, i.e., a', when Alice also plays 
p' = 1 and equals to /3' when Alice plays p' = which better than the worst possible. Thus for 
the initial quantum with parameters given by Eq. (I4.54p . Nash equilibrium (1,1) is clearly a 
preferred strategy for both players giving a unique solution to the game. 

Similarly an initial quantum state, for example, with state parameters |a|^ = \d\'^ = |c|^ = 

|6|^ = can be found for which (0,0) is left as a preferred strategy for both the players 
giving a unique solution for the game. 

Case(c): When {p* = 0,q* = 1), then Eqs. (|4.5ip and ()4.52p impose following set of 
conditions for these strategies to qualify to be a Nash equilibrium: 

(a — a) |a|^ + {a — /3)|6|2 + (f7-a)|c|2 + (/3-a)|dp < 0, 

{a -a)\af + {a-a)\bf + {f5 -a)\c\'^ + {a - P)\df > 0. (4.62) 

Case (d): When (p* = l,q* = 0), then Eqs. ()4.5ip and (j4.52p impose following set of 
conditions for these strategies to qualify to be a Nash equilibrium: 

{a- f3)\a\^ + {a-a)\b\^ + {P-a)\c\'^ + {a-a)\d\^ > 0, 

{/3 -a)\af + {a - P)\bf + {a -a)\cf + {a-a)\df < 0. (4.63) 

It is also possible to find initial quantum states for which above conditions, i.e., inequalities 
(|4.62p and (|4.63p are satisfied and either {p* = 0,q* = 1) or (p* = 1,^* = 0) remains a single 
preferable strategy for both the players. 

Recently Cheon and Tsutsui [82j introduced a quantization scheme and observed that the 
dilemma can be resolved even within the full strategic space. They argued that the Nash 
equilibria they obtained are truly optimal within the entire Hilbert space. Further they also 
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observed two types of Nash equilibria. One which can be simulated classically even for en- 
tangled strategies however the second that they termed as the true quantum mechanical Nash 
equilibrium have no classical analogue. 
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Chapter 5 



Quantum Information Theory 



Quantum mechanics has witnessed a long period of philosophical debates on issues like EPR 
paradox and single quantum interference of electrons and photons. Quantum information the- 
ory, on the contrary, provides us with one of the best examples for its real world applications 
where each and every paradox of quantum mechanics offers a remarkable practical potential. 
Here the discrete characteristics of quantum mechanical systems such as atoms, electrons or 
photons can be exploited for encoding classical information. Left and right circularly polarized 
photons, for example, can be encoded as and 1 respectively. Where as a transversely polar- 
ized photon, which unlike any classical system is a superposition of right circularly and a left 
circularly polarized photon, can be used to encode both and 1 at the same time. There also 
exist interesting examples of entangled states where in some sense one can encode both 00 or 
11 at the same time [88j. It is said that quantum information theory completes its classical 
counterpart in the same way as the complex numbers extend and complete the real numbers 
|15j . The unit of quantum information is qubit (quantum bit) which is amount of quantum 
information that can be registered on a quantum system having two distinguishable quantum 
states [89| . For the transmission of quantum information the data encoded in quantum state of 
a particle being emitted from a suitable quantum source is passed through a quantum channel 
where it interacts with the environment of the channel and a decohered signal is received at 
receiver's end. The receiver performs measurement on the perturbed quantum states to ex- 
tract useful information. For example, individual monochromatic photons being emitted from 
a highly attenuated laser can be thought as a quantum source, an optical fibre as quantum 
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channel and a photocell as a receiver. Similarly a source can be a set of ions trapped in an ion 
trap computer prepared in entangled state by a sequence of laser pulses [90] ; the channel in this 
case is an ion trap in which the ions evolve over time and the receiver could be a microscope 
to read out states of the ion by laser induced florescence. 

Figure 15-11 shows a schematic diagram for evolution of quantum state under the action of a 
quantum channel. In the this figure POVM is a measurement strategy (see subsection 13.2.31 for 
detail) 
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Figure 5-1: Communication through quantum channel 



5.1 Quantum Data 

Classical data is a string of classical bits. A classical bit consists of many quantum systems. 
It is represented by and 1 known as Boolean states. A bit encoded in a system can take 
one of the two possible distinct values. For example, a bit on a compact disk means whether 
a laser beam is reflected or not reflected from its surface; on a credit card it is stored in the 
magnetization properties of a series of tiny domains; and for a computer a bit is the presence or 
the absence of voltage on tiny wires. A qubit, on the other hand is a microscopic system such as 
an atom or nuclear spin or a polarization of photon. A pair of quantum states that can reliably 
be distinguished are used to represent the Boolean states and 1 [15j. Spin up and spin down 
of an electron and horizontal and vertical polarizations of a photon are among the remarkable 
examples. Furthermore a qubit can also exist in superposition states. In two dimensional 
Hilbert space spanned by unit vectors |0) and |1), a qubit can exist in state q|0) + /3|1), 
(|a|^ + |/3r = 1). Physically it means that for any measurement that can discriminate between 
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|0) and |1) the state a\0) + /3|1) gives |0) with probabihty \a\^ and |1) with probabiUty 
The state of two qubit system is a vector in the tensor product space spanned by basis |00), 
1 01), 1 10), |11) . In tensor product space there exist entangled states which have no classical 
counterpart (see subsection 13.2.41 for detail) . 

A n bit string of classical data can exist in any 2" states from x = 00 to 11 1. 

Similarly a string of n qubits can exist in any state of the form 

11...1 

1^^)= Yl Cx|x), (5.1) 

x=00...0 

where Cx are the complex numbers such that ^ |cx|^ = 1- 

X 

5.2 von Neumann Entropy 

If a quantum source is emitting quantum states iV'j) with probability pi then the minimum 
numbers of the qubits into which the source can be compressed by a quantum encoder such 
that it can reliably be decoded is given by von Neumann entropy of the source, von Neumann 
entropy is the quantum analogue of Shannon entropy and is mathematically defined as 

S{p) = -Triplog^p), (5.2) 

where p = "^Pi |V'j) (V'il- If are the eigenvalues of p then von Neumann entropy can be 

i 

expressed as 

Sip) = -YXxlog2Xx, (5.3) 

X 

where by definition log2 = 0. 

5.3 The Holevo Bound 

Holevo bound is the upper bound on the accessible information from a quantum system j91l . 
Let Alice prepares a quantum system p^ where x = 0,1, n with probabilities pi^P2, ■■■■Pn and 
Bob performs the measurement on the system using POVM elements {-Ei, £'2, Then 
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the Holevo bound is given by 

H{X:Y)<S{p)-Y,P-S{p.,), (5.4) 

X 

where p = Y^PxPxj ^ i-^ '■ ^) is mutual information of X and Y which measures how much 

X 

information X and Y have in common 1221 . 



5.4 Quantum Channels 

A quantum channel is a completely positive trace preserving linear map from input state density 
matrices to output state density matrices |92tl93j. A positive map transforms the matrices with 
non- negative eigenvalues to the matrices with non-negative eigenvalues. On the other hand if 
the system of interest is a part of the larger system A and is a map such that eBiPs) ~^ p'b 
then is completely positive if and only if {I a ® £b) (Pa ® Pb) is also a positive map [92] . 

If p and /o'are the input and output density matrices, respectively, then the channel dynamics 
in operator sum representation, is described as 

P = e{p) = Y^^lpAk, (5.5) 

k 

where e is completely positive trace preserving linear map and A^s are the Kraus operators of 
a quantum channel. Let Alice wants to send a message to Bob using a quantum channel. She 
prepares a input signal state p^^ with probability p^. Then the corresponding ensemble of input 
states is given as p = '^PkPk- receiving the quantum states. Bob performs the measurement 

k 

by using POVM to determine the state of the signal. According to the Holevo bound (Sec. 15. 3p 
the mutual information accessible between Alice and Bob is 

I (pk,Pk) = SC^PkPk) - Y^PkS{pk), (5.6) 

k k 

where 

5(C) = -TV(Clog2C), (5.7) 
is von-Neumann entropy for the density matrix Q. For the n uses of a memory less quantum 
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channel with a given input entangled state the output becomes: 

P = Hp)= Y1 ® •••®^fci)Ve(^fcn^-^^fci), (5-8) 

where p^. is some entangled state. According to the Eq. ()5.6p the maximum amount of reliable 
information that can be transmitted along the channel is given as |891 191] . 

C(") = -sup/(")(p,,p,), (5.9) 

here n stands for the number of times the channel is used. The use of the entangled states as 
an input is interesting since there is a possibility of superadditivity of channel capacity, i.e., 
In+m > In + I'm- For the multiple uses of the channel the classical capacity C of quantum 
channel is defined as 

C= lim C7("). (5.10) 

n — >oo 

The important examples of the quantum channels are depolarizing channel, phase damping 
channel and the amplitude damping channel. Next we explain these one by one. 

5.4.1 Depolarizing Channel 

Depolarizing channel models the decohering qubit that particularly has a nice symmetry. It 
can cause bit flip, phase flip or both. Under the action of this channel pure input state {ip) is 
transformed into ax \ (Ty IV'); IV") with equal probability in addition to retaining its original 
form [47J. Here ax, ay, az are the Pauli matrices. The Kraus operators [22] for this channel 
are 

^0 = (v^r^)/, 




(5.11) 
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The state of a quantum system p after this noise operation becomes 



P = X^^fc P = {'^ - P) P+ \ {(^xPCTx + O-yPCTy + CTzPCTz) ■ (5.12) 

k 

Its effect on the Bloch sphere is given as 

{rx,ry,r^) ^ ^^1 - ^p^ r^, ^1 - ^pj ry, ^1 - r^^ . (5.13) 

PhysicaUy it means that under the action of depolarizing channel the Bloch sphere shrinks 
uniformly along the x,y,z by a shrinking factor 1 — |p. The effect of depolarizing channel on a 
Bloch sphere is shown in figure [5^ for p = 0.3. 




Figure 5-2: Evolution of Bloch sphere after passing through depolarizing channel with p=.3. 
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5.4.2 Phase Damping Channel 

In phase damping channel information is lost without any loss of energy. This type of noise is 
unique to quantum mechanics. Kraus operators for this channel are 



^0 



2 ' 



P 
2 



(5.14) 



Under the action of this channel the density matrix p transforms as 



P= (1 - I) P+|f^zPc^2- 



(5.15) 



Phase damping channel transforms the Bloch sphere as 



{rx.Ty, r^) ((1 - p) r^, (1 - p) ry, r^) . 



(5.16) 



The above transformation means that the phase damping channel leaves the z-axis of the Bloch 
sphere unchanged whereas x-y plane is uniformly contracted by a factor of (1 — p) . The effect 
of phase damping channel on Bloch sphere is shown in figure [5^ for p = 0.2. 





Figure 5-3: Evolution of Bloch sphere after passing through phase daming channel at p=.2. 
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5.4.3 Amplitude Damping Channel 



This channel models the loss of energy from the quantum system. Kraus operators for this 
channel are |j7] 



An 



1 

^ 

^ 




(5.17) 



The operator Ai changes the state from |1) to |0) which is physically a process of losing energy 
to environment. The operator Aq leaves |0) unchanged but reduces the amplitude of |1) . 
Amplitude damping channel transforms the Bloch sphere as 



(5.18) 



The effect of amplitude damping channel on Bloch sphere is shown in figure [5^ for p = 0.5. 





Figure 5-4: The effect of amplitude damping channel on Bloch sphere, for p=.5. 
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5.5 Channel Capacity 

Channel capacity is the maximum reliable information that can be transmitted across the 
channel. Unlike classical channel, quantum channels can have various types of capacities. These 
include [25] 

• Classical capacity C is the maximum asymptotic rate at which classical bits can be trans- 
mitted reliably across the quantum channel with the help of quantum encoder and decoder. 

• Quantum capacity Q is the maximum asymptotic rate at which qubits are transmitted 
across the channel with quantum encoder and decoder 

• The classically assisted quantum capacity Q2 is the maximum asymptotic rate of reliable 
qubit transmission with the help of unlimited use of two way classical side channel between 
sender and receiver. 

• The entanglement assisted channel capacity C^; is the maximum asymptotic rate of reli- 
able bit transmission with the help of unlimited prior entanglement between sender and 
receiver. 

It is further to be noted that the classical channel capacity of a quantum channel can 
further be subdivided into four types [30] depending upon the input quantum states and the 
measurement basis. These four possible capacities are: 

• Cpp when the data is encoded in the form of product states at the sender end and the 
measurement at the receiver end is also of the product form. 

• CpE is the information capacity when the input data is encoded in the form of product 
states and the measurement at the receiver end is of the entangled form. 

• Cep is the classical channel capacity for the input data is encoded in entangled states 
and the measurement at the receiver end is of the product form. 

• C'bb is the channel capacity for the case when both encoding and decoding is of entangled 
form. 
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5.6 No Cloning Theorem 



One of the fundamental differences between classical information and quantum information 
is that classical information can perfectly be cloned or copied where as quantum information 
cannot be cloned. This is due to the reason that we cannot measure an unknown quantum state. 
Therefore if we are given two non-orthogonal quantum states {ip) and asked to distinguish 
them, there is no measurement which could distinguish them perfectly and we always have a 
probability of error. If it were possible to make many copies of the unknown states then we 
could repeat the optimal measurement to make the probability of error arbitrarily small. The 
no cloning theorem [23] states that this is not physically possible. Only the set of mutually 
orthogonal quantum states can be copied by a single unitary operator. 
Let there be an unknown quantum state of the form 

= a\0) + b\l) , (5.19) 

where |ap + \b\'^ = 1 and a unitary transformation Ud capable of cloning unknown states then 

IV) |0) ^ = |a|^|00) + |6nil)+a6|01) + a6|10). (5.20) 

On the other hand if we clone the expansion of then we get 

{a\0) + b\l)) |0) a|00) + . (5.21) 

Comparing the expressions (j5.20p and (j5.20p we see a clear contradiction. Hence quantum state 
cannot be copied. 

5.7 Quantum Cryptography 

Cryptography provides the techniques of making messages unintelligible to any undesired party. 
For this purpose the sender, Alice shares a secret key with receiver. Bob. In the course of 
time when Alice wants to send a secret message to Bob, she encrypts it using secret key. 
On receiving the encrypted message. Bob decrypts it with the help of the secret key. Any 



68 



unauthorized party, Eve, being unaware of secret key cannot understand the message. There 
have been many protocols for classical cryptography from mere transposition and substitutions 
to modern sophisticated cryptosystems such as one time pads and RSA public cryptography 
[94:\ |95] . In one time pads, prior to any communication, the sender and legitimate receiver 
exchange secret keys through some physical mean and then store them at a safe and secure 
location. However the security of the keys can never be guaranteed, for Eve can copy the 
keys while being exchanged or from either party's possession. In public key cryptosystems, 
such as, RSA, the receiver generates a pair of keys: a public key and a private key |96) . The 
security of the communication relies on determining the prime factors of a large integer. It is 
generally believed that the number of steps a classical computer would need to factorize an N 
decimal digit, grows exponentially with N. With recent advances in quantum computing, it is 
now possible to factorize very large numbers much faster [18j. As a result the security of RSA 
will be at risk. This problem can easily be fixed by quantum cryptography. 

Security of a message in quantum cryptography relies on the laws of quantum physics instead 
of computational complexity. The laws important to mention are 

1. A quantum system cannot be observed without being perturbed. 

2. Position and momentum of a particle or the polarization of a photon in horizontal-vertical 
basis and diagonal basis cannot be measured simultaneously. 

3. An unknown quantum state cannot be duplicated. 

These unique properties of the quantum mechanical systems are used for protecting the 
classical information from being tampered in a multiparty setting where all the parties do not 
trust each other. The first known property used for this task was coding secret information 
on non orthogonal quantum states. The idea was floated by Stephen Wiesner by introducing 
the concept of quantum money [9]. He assumed that let a bank issue currency such that with 
each currency note there is a random quantum sequence of non-orthogonal states. Whenever 
anybody tries to duplicate the currency note he will have to perform an impossible task of 
cloning non-orthogonal quantum states. Although there is a problem in this scheme as the 
quantum states will have decoherence time shorter than the inflationary half life of most of the 
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currencies, therefore, only the issuing bank can check the vahdity of the currency. Thus the 
counterfeiter can pass a fake note to layman [97j , yet the idea proved very fruitful for quantum 
key distribution In 1984 Charles Bennett and Gilles Brassard [98] presented a protocol for key 
distribution that was based on the Wiesner idea. Since then numerous quantum cryptographic 
protocols have been proposed and most of them have been implemented experimentally [13\ \99\ 

\m^ \ \T^ ^ \T( ^ ^m \ \Tu^. 

5.8 Quantum Superdense Coding 

Quantum superdense coding, introduced by Bennett and Weisner [10 5], provides one of the best 
examples of the use of quantum mechanics in information processing tasks. The basic principle 
of superdense coding is that each member from the set of Bell states given by Eq. (|3.18p can 
be transformed to other member of the set by manipulating only one qubit of a state. 
Let Alice and Bob share an entangled state of the form 

|V'+> = ^(|00) + |11)). (5.22) 

Alice can encode message by applying the unitary operators I,ax,icTy or cTz on her qubit. For 
example, if she wants to send 00 then she applies the identity operator, /, on her qubit so the 
original state jV'^) is retained; if she wants to send 01 then she applies az to her qubit and 
the shared Bell state transforms to j sending 10 she applies ax on her qubit and the 
shared state becomes and for 11 she applies iay so that the shared state changes to \(t>^), 
where \'4'~) > ^'^d l'?^* ) are the members of Bell states set as defined in Eq. (13.18p . The 
resulting four Bell states are orthogonal to each other and can easily be discriminated. In this 
way Alice can send two bits of classical information to Bob while interacting only with single 
qubit. Quantum superdense protocol is shown in figure [531 

5.9 Teleportation 

In quantum teleportation a sender, Alice teleports an unknown state \ip) = a|Oyi) + /3|1a) 
(|ar + |/3|' = 1) to a receiver Bob with whom she shares an EPR pair. Assume Alice and Bob 
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Figure 5-5: Quantum superdense coding 

share an entangled state jV'"'')- Alice interacts the qubit to be teleported with half of her EPR 
pair so the input state becomes 

IV'o) = IV') |V'+> = ^ [« |0a) {\OaOb) + lUls)) + (3\Ia) (IOaOb) + IUIb))] , (5.23) 

where the subscripts A and B are for Alice and Bob respectively. Then she sends her qubits 
through a CNOT gate so that Eq. (15.23P becomes 

1^1) = ^ [a \0a) {\OaOb) + \IaIb)) + /? lU) (|UOb) + \0a1b))] , (5.24) 
and then she sends her first qubit through Hadamard gate and Eq. ()5.24p transforms to 

l^2> = ^ [a (|0a) + lU)) (IOaOb) + IUIb)) + /3 (|0a) - |U)) (IUOb) + |0a1b))] • (5.25) 
Rearranging Eq. (|5.25p we get 

IV'2> = \[\0A0A){a\0B)+P\lB)) + \0AlA)iia\lB)+l3\0B))) 

+ \1aOa) (a \0b) - /3 |1b)) + ((« - /? |0b)))] . (5.26) 

Now Alice performs measurement on the qubits in her possession. The measurement gives her 
one of the four possible classical bits, |OaOa) , lO^lyi) , |1aOa) , \ ^a^a) ■ If the outcome is |OaOa) 
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then Bob's state will be a |0b) +/3 and for all other possible results Bob's states are given 
as follows 

IOaU) +/3|0b), 



a |1 



B 



/3|0b). 



Alice sends these results to Bob over a classical channel. When Bob comes to know these results 
then he fixes up his state to recover the original state by applying the appropriate quantum 
gates. For example, if Bob receives IO^iOa) he needs to do nothing i.e. he will apply the identity 
operator I. If the outcome is |Oyilyi) then he will have to apply X gate to fix up the state. 
Similarly if he obtains |lyiOyi) and |lyilyl) then he can fix up the state by applying Z gate and 
XZ gate respectively. Quantum teleportation protocol is shown in the figure (j5-6p . 
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Figure 5-6: Quantum circuit for teleporting a qubit. 



5.10 Quantum State Discrimination 

The state of a classical system is described by its dynamical variables. For example the state of a 
one dimensional point particle can be given by its momentum p and position q. There are no fun- 
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damental limitations on making these values more precise by refining the measurement process. 
This is because of the fact that the state variables are also the observables for a classical system. 
If the values of these variables along with the equations governing the dynamics of the system 
are exactly known then the future state of the system can be predicted correctly. The state of 
the quantum system is described by a normalized vector l-f/^) in a complex linear vector space 
known as Hilbert space. These state vectors are not observables of quantum mechanics. There- 
fore, when one tries to read information stored in these state vectors after a desired processing 
of the states, he faces a lot of problem. When the information is encoded in known orthogonal 
states then decoding is relatively simple but if the states are non orthogonal and even known, 
these cannot be discriminated perfectly. Discriminating among non orthogonal states is one of 
the burning issues of quantum information theory. For this purpose various strategies have been 
developed. Historically the first quantum state discrimination strategy, known as quantum hy- 
pothesis testing, was introduced by Helstorm [106J . It works on the principle of seeking the best 
guess on each trial while minimizing the rate of incorrect guesses. Hence one can always find 
an optimal strategy for discriminating between two non orthogonal quantum states using von 
Neumann projective measurement |106j . This strategy has was implemented experimentally by 
Barnett and Riis |107j using photon polarizing states as non-orthogonal quantum states. An- 
other interesting strategy for discriminating among non-orthogonal quantum states, known as 
unambiguous state discrimination, was introduced by I. D. Ivanovic |108j . For the case of two 
non orthogonal quantum states Ivanovic studied the following problem. A preparator prepares 
a collection of quantum systems in a set of two known non-orthogonal quantum states and 
hands them over to an observer one by one for discrimination. He showed that if the observer 
is allowed to obtain inconclusive results occasionally then for the other cases he can perform 
error free discrimination between the given non-orthogonal states. Since then various strategies 
have been developed for optimal state discrimination [109^ 1110] 1111^ [TT2| 1113] . 

5.11 Quantum State Tomography 

All information about a quantum system is encoded in the state of a system but it is one of the 
great challenges for experimentalists to measure the state of the quantum system perfectly |114j . 
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This is because of the fact that the state is not an observable in quantum mechanics jll5 ] and 
therefore, it is not possible to perform all measurements on the single state to extract the whole 
information about the system. It is also impossible to create a perfect copy of an unknown 
quantum state ^24j. Therefore, there is no way, even in principle, to infer the quantum state 
of a single system without some prior knowledge about it |116j . However it becomes possible 
to estimate the unknown quantum state of a system when many identical copies of the system 
are available. This procedure of reconstructing an unknown quantum state through a series of 
measurements on a number of identical copies of the system is called quantum state tomography. 
Each measurement gives a new dimension of system. To reconstruct the exact state of the 
system infinite number of copies are required. This type of procedure was first addressed by 
Fano [117j and remained mere speculation until original proposal for quantum tomography and 
its experimental verification [1161 1118^ I119j . Since than it has been applied successfully to 
the measurement of photon statistics of a semiconductor laser [120j . reconstruction of density 
matrix of squeezed vacuum [121j and probing the entangled states of light and ions [122] . 
In the following we present a brief introduction to single qubit tomography following Refs. 



5.11.1 The Stokes Parameters Representation of Qubit 

Any single qubit density matrix p can uniquely be represented with the help of three parameters 
{S*!, 5*2, S's} and Pauli matrices (t[s by the expression 



[2211123]. 



P = 



(5.27) 



3 

where So = 1 and the other parameters obey the relation < 1. The parameters. Si are 

called Stokes parameters and for a quantum state p these can be calculated as 



Si = TT (aip) . 



(5.28) 



Physically these parameters give the outcome of a projective measurements as 
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So = P\o)+P\i) 

^(|o>+|i»-^^(|o>-|i» 



53 = P\o)-P\i) (5.29) 
where i^j^ is the probabihty to measure state \i) given by 

P\i) = {i\p\'i') 

= TT{\i){i\p). (5.30) 

If we are provided with many copies of a quantum state then with the help of orthogonal set 
of matrices t^i^ density matrix (|5.27p can be written as 

Tr(p)cro + Tr(pcri)cri + Tr(/)cr2)o-2 + Tr(pcr3)cr3 
P= 2 ■ ^ ' 

where the expression like Tr(pai) represents the expectation value of the observable. For exam- 
ple to estimate Tr(p(T3) we measure for m numbers of time giving the values zi,Z2, ,Zm 

all equal to +1 or -1. The average is an estimate to true value of the quantity Tr(pas)- 

By central limit theorem this estimate has standard deviation where Aa^ is the standard 
deviation for single measurement of as that is upper bounded by 1. Therefore, the standard 
deviation for estimate V — is at most ^=.The standard deviation for each of the measurement 
in Eq. (|5.3ip is the same [22j. In this way with the help of Eq. (j5.3ip tomography can be 
performed for an unknown single qubit state. 



5.11.2 Single Qubit Tomography 

A single qubit state can very conveniently be represented by a vector in three dimensional vector 
space spanned by Pauli matrices. This representation provides very helpful way for geometrical 
visualization of single qubit state, where all the legal states fall within a unit sphere (Bloch 
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sphere). In this representation all the pure states lie on the surface of the sphere and mixed 
states fall inside the sphere. The pure states can be written as 

IV;) =cos^|0) + e*<^sin^|l) (5.32) 

where 6 and (p map them on the surface of the sphere. Any state \ip) and its orthogonal 
component IV'"'") o^i two opposite points on the surface of the sphere such that the line 
connecting these points form the axis of the sphere. 

For the tomography of an unknown single qubit state three consecutive measurements are 
required. Each measurement gives one dimension of the system until one becomes aware of all 
dimensions after the complete set of measurement. For example, a single qubit state p = 
where \ip) is defined in Eq. (j5.32p . can be expressed as 

p = - (o"o + sin 9 cos (f) ai + sin 9 sin (T2 + cos 9 as) (5.33) 

Comparing Eqs. (I5.27|) and (I5.33P the Stokes parameters for this state become 

Si = sin0cos</>, ^2 = sm9sm(j), S3 = cos 9. (5.34) 

For an unknown state of the form Eq. (j5.33p when a measurement is performed in (T3 basis it 
confines the state to a plane z = cos 9; as shown in Fig. (l5-7p . 




I'). 

Figure 5-7: The measuremsnt in (T3 basis confines the unkown quantum state to a plane z = 
cos 9. 
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Then a measurement in cj2 basis is performed that further confines it to the plane y = 
sin sin 0. The combined effect of both these measurements restricts the unknown quantum 
state to a hne parallel to x-axis as shown in Fig. (IS-Sh . At last the measurement in ai basis 




1'). 

Figure 5-8: The measurement in a2 basis confines the state to y = sm9sm(j) plane. When this 
measurement is combined with first measurement the unknown state reduces to a line parrallel 
to X-axis. 

pinpoints the state as point lying on this line (resulting from the intersection of y and z planes) 
at distance x = sin ^ cos 0; as illustrated in Fig. (l5-9p . 




MX 

Figure 5-9: The last measurement in cji basis pinpoints the state as point that results from 
the intersection of three orthogonal planes. 

Since the resultant state is due the intersection of three orthogonal planes therefore the 
order these measurements is immaterial in the whole process. In experimental analysis one 
usually faces three types of most prominent errors. 

1. Errors due to measurement basis:- This type of errors appear by an accidental use of dif- 
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ferent measurement basis. It can be reduced by increasing the accuracy of the apparatus. 

2. Errors due to counting statistics:- To extract full information about an unknown quan- 
tum state it requires infinite number of measurements. On the other hand all real life 
measurements can be performed on limited size of ensembles which is a source for this 
type of errors. This can be overcome by performing measurement on a larger ensemble. 

3. Errors from experimental stability:- The drift can occur either in the state produces or 
due the efficiency of the detection system that can constrain the data collection time. 
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Chapter 6 

Generalized Quantization Scheme 
for Two-Person Non-zero-Sum 
Games 

There have been two well known quantization schemes for two person non-zero sum games. The 
first was presented by Eisert et al. [27| and the second by Marinatto and Weber [28] . The main 
purpose of this endeavour was to find a way for resolving dilemmas in games like Prisoners' 
Dilemma and Battle of Sexes. These quantization schemes gave very interesting results when 
applied to different games pU [30l EU [32l [33l [34] . A detailed description of these schemes has 
been provided in section (j4.2p and section (|4.3p respectively. 

In this chapter we introduce the generalized quantization scheme for two person non- 
zero sum games that gives a relationship between these two apparently different quantization 
schemes. The game of Battle of Sexes has been used as an example to introduce this quantiza- 
tion scheme but this scheme is applicable to other games as well. Separate set of parameters 
are identified for which this scheme reduces to that of Marinatto and Weber and Eisert et al. 
quantization schemes. Furthermore some other interesting situations are identified which are 
not apparent within the existing two quantizations schemes. 
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6.1 Comparison of Quantization Schemes 

A straight forward comparison of Eisert et al. [27J and Marinatto and Weber [28] quantization 
schemes can be performed by making use of entanglement operator J. It was pointed out by 
Eisert et al. |27) that the initial entangled state for quantum games can be prepared with the 
application of an entanglement operator J as 

\i^^n) = J{l)\CC), (6.1) 

where J is defined as 

J(l) = eM-^lD0D). (6.2) 

The qubits are forwarded one to the each player. The strategic moves of Alice and Bob are asso- 
ciated with the unitary operators Ui{9i,(pi) and 1/2(02, (^2), respectively. After the application 
of players moves the state of game is 

\i^f) = {U,0U2)J{l)\CC). (6.3) 

Then Alice and Bob return back their qubits to arbiter for measurement, the final state of the 
game prior to the measurement is 

\i^f) = jH^^){Ui0U2)J{l)\CC), (6.4) 

where 

S 3 

J{-)=eM-i^D0D), (6.5) 

is the disentanglement operator. Putting 5 = ^ in ()6.4p the original scheme of Eisert et al. |27j 
is reproduced and letting 5 = with restriction of Ui and U2 as a linear combination of identity 
operator /, and the flip operator C, the scheme of Marinatto and Weber (28j is retrieved. 
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6.2 Generalized Quantization Scheme 



To introduce the generalized quantization scheme we take Battle of Sexes as an example which 
is an interesting static game of complete information with payoff matrix ()2.6p . For the quanti- 
zation of this game we suppose that Alice and Bob are given the following initial state 

|V^,J = cos||00)+isin||ll). (6.6) 

Here |0) and |1) represent the vectors in the strategy space corresponding to Opera and TV, 
respectively with 7 G [O, ^] . Here 7 is entanglement of initial quantum state. The strategy of 
each of the players is represented by the unitary operator Ui of the form 

9 9- 

Ui = cos -^Ri + sin ^d, (6.7) 
where i = 1 or 2 and Ri, Ci are the unitary operators defined as 

Ri\0) = e'^^\0), R,\l) = e-''^^\l), 

C,|0) = -|1), C,|1) = |0). (6.8) 

Here we restrict our treatment to two parameter set of strategies for mathematical simplicity 
in accordance with Ref. [27j. After the application of the strategies, the initial state given by 
Eq. (j6.6p transforms into 

\^f) = {Ui(^U2)\An)- (6.9) 

Using Eqs. ()6.8p and (|6.9p the above expression becomes 



=cos-[cos — cos— e^('^i+'^2)|00) - cos — sin— e^'^i |01) 
2 2 2 2 2 



- cosy sin ye^-^^ |io) +sin^siny 111)] 

+ isin^[cos — cos— e-^('^i+'^2) 111) + cos — sin — e"^"^! 1 10) 
2^2 2 ''22 ' ' 

9 9 9 9 

+ cos y sin y e"*'^2 |oi) + sin y sin y |00)]. (6.10) 

The payoff operators for Alice and Bob corresponding to payoff matrix (12. 6p are 
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Pa = aPoo + /3Pii + (j(Poi + Ao), 
Pb = aPu + PPoo + <y{Pm + Pio), 



(6.11) 



where 



(6.12a) 
(6.12b) 
(6.12c) 
(6.12d) 

and 5 € [O, ^] refers to the entanglement of the measurement basis. Above payoff operators 
reduce to that of Eisert's scheme for 5 equal to 7, which represents the entanglement of the 
initial state. For 5 = above operators transform into that of Marinatto and Weber's scheme. 
In generalized quantization scheme payoffs for the players are calculated as 



-Poo 


= iV'oo) 


(^ool , 


iV'oo) 


= COS ^ |00) 


6 

+ I sm — 
2 


111) 


Pll 


= IV'ii) 


(^lll , 


IV'ii) 


= COS 1 111) 


6 

+ 1 sm — 
2 


|00) 


Pio 


= iV'io) 


(^lol > 


1^10) 


= cos^|10) 


5 

— I sm — 
2 


|01) 


Poi 


= IV'oi) 


(^01 1 > 


1^01) 


= cos^|01) 


. . 6 

— I sm — 
2 


|10) 



1, (/.I, 02, 02) = T^iPAPf), 

$B{eu(P^,e2A2) = MPBPf), (6.13) 

where pjr = \ipf) (^/| is the density matrix for the quantum state given by Eq. (j6.10p and Tr 
represents the trace of a matrix. Using Eqs. (I6.10p . (16. lip and (16.13P the payoffs for players 
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are obtained as 



O2, (P2) = cos^ cos^ T/sin^ TT + ? cos^ 7; + X cos 2((/)]^ + (/)2) sin 7 



2 2 



2 7 , ^„„27 



2 " 2 



-crj+sm -^sm — (r/cos -+4sin — - xsm^ - a) 

(q + /3 - 2ct) sin7 - 2x . , , , n , 

H sm 6^1 sm &2 sin(0;^ + 02 j + c"", 



^2; '^'2) = cos^ — cos^ — ^ sin^ 77 + ^ cos^ TT ~ X cos 2((/)]^ + </)2) sin 7 



.14a) 



2 2 



2 ' 2 



1 ■ 2 "1 • 2 ^2 2 7 -2 7 ■ X 

-cjj+sm -^sm — (^cos - + ??sin —+xsin^-a) + 

(a + /3-2a)sin7 + 2x . „ . „ . , , x , 
sm Vi sm 6^2 sm((p]^ + 02 j + c"") 



(6.14b) 



where 

S S 

C = acos2- + /3sin2-, (6.15) 

s s 

7] = asin^ 2 ~^ ^ 2' (6.16) 
X = ^^y^sin5. (6.17) 

Classical results can easily be found from Eqs. (j6.14ap and ()6.14bp by simply unentangling, 
the initial quantum state of the game i.e. letting 7 = 0. Furthermore all the results found by 
Marinatto and Weber |28] and Eisert et al. |27j are also embedded in these payoffs. 

6.2.1 Reduction to Marinatto and Weber Quantization Scheme 

The generalized quantization scheme reduces to Marinatto and Weber |28j quantization scheme 
for 5 = 0. In this situation we have following two cases of interest. 

Case(a): When 6 = and (pi = 0, </>2 = 0. then the payoffs for the players from Eqs. 
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(I6.14al) and ()6.14bD reduce to 



I 2^2/ -27 o 27, \ , ■27, o 27 /cio\ 

+ COS —(—asm — — pcos — + (Tj + asm — +pcos — , (b.loaj 

^ £i ^ Li ^ 

$5(6*1, 01, ^2, 4>'i) = cos^ y'-^^^^ + /5 ~ 2cr) - /3 sin^ ^ - acos^ 2' '^^ 

( 2^1/o-27 27,\,o-27, 27 ou\ 

+ COS — (— psm — — acos — + (Tj+psin — + acos — . (D.lobj 

^ ^ Li 

These payoffs are tlie same as found by Marinatto and Weber [28] wliere the players apply 
the identity operators 1\ and I2 with probabilities cos^ ^ and cos'^ ^ respectively on the given 
initial quantum state of the form of Eq. (j6.6p . 

Case(b): When 5 = and (/^i + 02 = f then Eqs. (|6.14al) and (|6.14bD reduce to 



Sa(6'i,0i,6'2,02) = cos^ y 



cos^ — (a + /3 — 2ct) — a sin^ '2~ ^ 2^ ~'~ 



2 ^2/ .27 o 27, \ , -27,0 27 

+ COS — —asm pcos — ho" +asm — hp cos — 

2V 2 2 / 2 2 

(a + /3-2a) . . , . , 
H sm 7 sm Oi sm (^2 , 



5b(6'i,0i,6'2,02) = cos^ Y 



2"!/ i/D r)^ 0-27 27, 

COS — (a + p — 2(Tj — p sm — — acos + 



I 2C'l/^.27 27,\,fl.27, 27 

+ COS — —psm acos — h o" + p sm — ha cos — 

2V^2 2/'^2 2 

(a + /3-2a) . . ^ . ^ 
H sm 7 sm t^i sm O2 ■ 



).19a) 



(6.19b) 



5] the above payoffs for the two players 



In the context of Marinatto and Weber scheme 
correspond to a situation when the strategies of the players are linear combination of operators 



/ and flip operator C of the form Oi = ^/pil + \/l — PiC with probabilities pi = cos 
or 2 and initial entangled state of the form given by Eq. (|6.6p . 



2 ' 



1 



6.2.2 Reduction to Eisert Quantization Scheme 



The results of Eisert et al. [27J quantization scheme can be retrieved restricting 5 = 7 in the 
generalized quantization scheme. Here again we have two cases of interest. 
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Case (a) When 5 = 7 and 0^ 7^ 0, (/)2 7^ then payoffs given by the Eqs. (j6.14ap and 
(|6.14bp very interestingly change to the payoffs as if the game has been quantized using Eisert 
et al. [27] scheme for the initial quantum state of the form ()6.6p . In this situation the payoffs 
for both the players are 



</>!, 6*2, </'2) = cos^ y cos^ y ?7i sin^ 2 ^'^^^ 2 '^"^ ^'■'^^ 

2^1 2 ^2/ 27 a 27 

-0-J + sm — sm y (^ryi cos - + sm - - Xi - 
+ -^^ ^ sin 7 sin 6*1 sin ^2 sin + ^2) + 



^B{0i,(t>i,02,4>2) = cos^ y cos^ y [Ci sin^ ^ + ??i cos^ ^ - XiCOs2{4>^ + </>2) 

2 ^1 2 ^2 /a 2 7 2 7 

-crj + sm y sm y (^^1 cos - + ??i sm - + Xi - 

+ — - — ^ sin 7 sin 61 sin ^2 sin (0]^ + (^2) + cr-, 



.2 7 



.2 7 



).20a) 



(6.20b) 



where 



C 2 7,^.27 

ii = acos - +/3sm -, 

2 7 2 7 

Vi = asin - + /3 cos -, 



Xi 



(a-/3) 



■ sm 7. 



To draw a better comparison we take (5 = 7 = ^ then the payoffs given by Eqs. ()6.20p reduce 
to 



1, 01, 6*2, </>2) = (q - cr) cos^ y cos^ y sin^ (01 + 



+ (/3 - a) 



) = (a - fj) 



'^l '^2 . , , , , X , . Pi . (^2 
COS y COS y Sm(0i + 02) + ^™ ^ 



COS — COS — sm 01 + 09 + sm — sm — 
2 2 2 2 



+ (/3 — Cj) COS^ y COS^ y slu^ (0i + 02) + (T . 



).21a) 



(6.21b) 



The payoffs given in the Eqs. (j6.2ip have already been found by Du et al. |il39j through Eisert 
et al. scheme [27j . 
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Case (b) When 6 = j and (pi = <j)2 = 0, then as shown by Eisert et al. \27\ I72j . one 
gets classical payoffs with mixed strategies. For a better comparison putting j = 6 = ^ and 
01 = </'2 = the Eqs. (|6.20aP and (|6.20bp the same situation occurs and the payoffs reduce 
to 



$a(6'i,(/'i,6'2,02) 



2^1 2 ^2 , n ■ 2 ^1 ■ 2 '^2 

a COS — COS hp sm — sm — 

2 2^22 



+0" COS — sm h sm — cos — , 

^ 2 2 2 2 ^' 

n 2^1 2 ^2 , . 2 ^1 • 2 ^2 

p COS — COS ha sm — sm — 

^ 2 2 2 2 



2^1 2'^2^ 



I / 2 '^l ■ 2 "^2 . ■ 2 " ^ 2 

+0" COS — sm h sm — cos — . 

^ 2 2 2 2 ^ 



2^1 2^2^ 



(6.22a) 



(6.22b) 



In this case the game behaves just like classical game where the players are playing mixed 
strategies with probabilities cos^ ^ and cos^ ^ respectively. 

6.2.3 New Explorations 

These are the situations which do not arise in the original versions of Eisert et al. scheme [27] 
and Marinatto and Weber scheme |28j. 

Case (a): When 5 7^ 7 and cpi = 0, (1)2 = the payoffs given by the Eqs. (I6.14ap and 
(I6.14bp reduce to 



2,92 



COS 



2 



cos^ {a + (5 — 2a) — a sin^ ^ 



— /3 cos^ 
— /3 cos^ 

{01,(1)102,(1)2) = cos^ 

—a cos' 
—a cos' 



(7 


-6) 




2 


(7 


-6) 




2 


02 

2 


cos^ 


(7 


-6) 




2 


(7 


-5) 



a 



a 



, 2 ^2 

+ COS - 



-a sm 



(7-5) 



+ Q sm 



2 (7-'^) , n2 il-S) 



+ /3 cos^ 



2 ' 2 
«...2 (7-5) 



+ COS 



2 



-/3 sin 



2(7-5) 



, « ■ 2 (7 - 5) 2 (7 - 5) 

+ p sm — h a cos — - — . 



.23a) 



(6.23b) 



These payoffs are equivalent to Marinatto and Weber j28j when 7 is replaced with 7 — 5. 
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Case (b): When 5/0 and 7 = then from Eqs. (|6.20ap and ()6.20bp the payoffs of the 
players reduce to 



$^(6*1,01,02:^2) = COS- 



+ COS 



l'Slt/l,(Pl,<p2't'2j 



2 ^± 

2 

2 

2 
2 

2 d2_ 

2 

2 ^1 



cos^ (a + /3 — 2a) — a sin^ 7; ~ cos^ o + 



■ 2"^ ^ 2"^ \ ■2'^ n 2 ^ 
-asm pcos — \-a]+asm — hp cos - 

2^2/ 2^2 



sin 6 sin 61 sin 62 sin {(pi 



•-'2) > 



cos 



cos^ — ^ (a + /3 — 2(t) — /3 sin^ 77 — cos^ 77 + <^ 



2*^ 2 ^ \ n ■ 2 ^ 2 ^ 

+ cos^ — I — psm a cos — her +psin — ha cos - 

2V 2 2/^2 2 

ia-f) . . . „ . „ . , , 
H sm sm di sm O2 sm (0^ 



.24a) 



(6.24b) 



This shows that the measurement plays a crucial role in quantum games as if initial state is 
unentangled, i.e., 7 = 0, arbiter can still apply entangled basis for the measurement to obtain 
quantum mechanical results. Above payoff's are similar to that of Marinatto and Weber for 
the Battle of Sexes games if 5 is replaced by 7. 

This encourages us to investigate the role of measurement in quantum games in more detail. 



6.3 The Role of Measurement in Quantum Games 

In two players quantum game arbiter prepares a two qubit initial quantum state and passes 
on one qubit to each of the players (generally referred to as Alice and Bob). After applying 
their local operators (or strategies) the players return the respective qubits back to arbiter who 
announces the payoffs after performing measurement by applying the suitable payoff operators 
depending on the payoff matrix of the game. The role of the initial quantum state remained an 
interesting issue in quantum games [STlIMlEn] see also section (j4.4p . However, the importance 
of the payoff operators, used by arbiter to perform measurement to determine the payoffs of 
the players, remained unnoticed. In chapter ([6]) we pointed out the importance of measurement 
basis in quantum games. It was shown that if the arbiter is allowed to perform the measurement 
in the entangled basis some interesting situations could arise which were not possible in the 
frame work of Eisert et al. \27\ and Marinatto and Weber |28] schemes. Here we further 
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extend this notion to investigate the role of measurement basis in quantum games by taking 
Prisoners' Dilemma as an example. It is observed that the quantum payoffs can be divided into 
four different categories on the basis of initial state and measurement basis. These different 
situations arise due the possibility of having product or entangled initial state and then applying 
product or entangled basis for the measurement |124i I125j . In the context of our generalized 
framework for quantum games, the four different types of payoffs are 

(i) $pp is the payoff when the initial quantum state is of the product form and product 
basis are used for measurement to determine the payoffs. 

(ii) $p£; is the payoff when the initial quantum state is of the product form and entangled 
basis are used for measurement to determine the payoffs. 

(iii) $EP is the payoff when the initial quantum state is entangled and product basis are 
used for measurement to determine the payoffs. 

(iv) $EE is the payoff when the initial quantum state is entangled and entangled basis are 
used for measurement to determine the payoffs. 

Our results show that these payoffs obey a relation, $pp < $pe = Sep < See at the Nash 
equilibrium (NE). 

6.3.1 Quantization of Prisoners' Dilemma 

The payoff matrix for Prisoners' Dilemma game is of the form (j2.3p . In our generalized version 
of quantum games the arbiter prepares the initial state of the form of Eq. (|6.6p where |0) and 

represent vectors in the strategy space corresponding to Cooperate and Defect, respectively 
with 7 G [0, vr]. Usually this range is set as 7 G [0, it/2] but as we will see later in case (c) below 
that the game has two Nash equilibria one at 9i = 62 = it when sin^ (7/2) < | and the other 
at ^1 = ^2 = when sin^ (7/2) > |. The latter possibility exists if 7 G [0, vr] otherwise only 
the first Nash (^i = 62 = it) will exist. Therefore, we set this range so that both the Nash 
Equilibria could be analyzed. 

The strategy of each of the players can be represented by the unitary operator Ui of the 
form of Eq. (j6.7p . Here we restrict our treatment to two parameter set of strategies {6i,(j)^) 
for mathematical simplicity in accordance with the Ref. [27]. After the application of the 
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strategies, the initial state Eq. (j6.6p transforms to 



IV'/) = cos (7/2) COS {61/2) COS {62/2) e^('^i+'^2) |00) - cos (0i/2) sin {62/2) e'^^ |01) 
- cos(02/2)sin(0i/2)e**2 |10) + sin (0i/2) sin (^2/2) |11) 

+ i sin (7/2) [cos (0i/2) cos (02/2) e-*('^i+'^2) |11) + cos (0i/2) sin (^2/2) e"*'^! |10) 
+ cos (^2/2) sin {61/2) e-*'^2 |01) + sin (0i/2) sin (^2/2) 100)1 . ( 



(6.25) 



The operators used by the arbiter to determine the payoffs for Ahce and Bob are for the case 
of Prisoners' Dilemma with payoff matrix of the form ()2.3p become 



where for m,n = 0,1 and the operators Pmn = IV'mn) (^mnl given by Eq. (|6.14p with 
5 € [0, vr] (the explanation for this range is the same as for 7 above). Using Eqs. (j6.25p . (j6.26p 
and ()9.8p . we get the following payoffs 



The payoff of player B can be found by interchanging Oi < — > 62 and (pi i — > (f)2 in Eq. (j6.27p . 
There can be four types of payoffs for each player for different combinations of 5 and 7. In 
the following %pp (^1,^2) means payoffs of the players when the initial state of the game is 
product state and payoff operator used by arbiter for measurement is also in the product form 
(7 = 0,5 = 0) and Sep (^'ii ^2, ^i, ^2) nieans the payoffs for entangled input state when the 
payoff operator used for measurement is in the product form, i.e., (7 7^ 0,5 = 0). Similarly 
$p_E {01,02, 4>i, 4>2) ^-nd $_E_E (^1,^2, 01, 4>2) Can also be interpreted. Therefore, for different values 



Pa = 3Poo + Pu + 5Pio 



Pb = 3Poo + Pu + 5Poi 



(6.26) 




+ cos^ (6*1/2) cos^ (^2/2) [2 + cos 7 cos (5 + 2 cos {25 {(pi + (^2)) sin 7 sin 5] 

5 

— sin 61 sin 6*2 sin {(pi + (f)2) [sin 7 — sin 5] + - [1 — cos 9i cos 62] 
5 

+ - (cos 6*2 — cos 6*1) [cos 7 cos 5 + cos {2(t)i) sin 7 sin J] . (6.27) 
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of 6 and 7 the following four cases can be identified: 
Case (a) When 5 = 7 = 0, Eq. ()6.27p . becomes 



$PP (^1, ^2) = 3cos2 (0i/2) cos^ (62/2) + sin^ {9i/2) sin^ {02/2) + 5 sin^ {9i/2) cos^ {62/2) . 

(6.28a) 

This situation corresponds to the classical game |72] where each player play, C, with probability 
cos^ {9i/2) with i = 1,2. The Nash equilibrium corresponds to 9i = 62 = vr, i.e., {D,D) with 
payoffs for both the players as 

$j,p{ei =TT,e2 = TT) = $^p{9l =7T,92 = Tt) = 1. (6.29) 

Case (b) When 7 = 0,5 7^ 0, in Eq. (j6.27p . then the game has two Nash equilibria one 
at ^1 = 02 = when sin^ (<^/2) > | and the other at = ^2 = ''i" when sin^ {S/2) < 5. The 
corresponding payoffs for these Nash equilibria are 

$iE{9i = 0,92 = 0) = $pe{Oi= 0,92 = 0) = 3 -2sm^6/2), 

%j,j^{9i = 7r,02 = ^) = $P£(^i = vr,02 = vr) = l + 2sin2(5/2). (6.30) 

Here in this case at Nash equilibrium the payoffs are independent of (j)i,(f)2- Furthermore it is 
clear that the above payoffs for all the allowed values of 5 remain less than 3, which is the 
optimal payoff for the two players if they cooperate. 

Case (c) For 7 7^ 0, and 5 = 0, Eq. (j6.27p again gives two Nash equilibria one at = ^2 = 
when sin^ (7/2) > | and the other at 0i = ^2 = when sin^ (7/2) < \- The corresponding 
payoffs are 

%ip{9i = 0,02 = O) = $|p(0i= 0,^2 = 0) = 3-2sin2(7/2), 

%ip{9i = ^,02 = vr) = $|p(0i = ^,02 = vr) = l + 2sin2(7/2). (6.31) 

It can be seen that the payoffs at both Nash equilibrium for allowed values of sin^ ^ remain less 
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than 3. From equations (|6.30p and (j6.3ip . it is also clear that $^p(0,0) = $p^(7r, vr) only for 
(5 = 7. 

Case (d) When 7 = 5= 7r/2, Eq. ^627\ becomes 

^^E {01, 02^1,(1)2) = 3 [cos (01/2) COS (62/2) COS + cP^)f 

+ [sin (6'i/2) sin (6*2/2) + cos (6*1/2) cos (6*2/2) sin (0i + ^2)]^ 

r 02 1' 

+ 5 sin (0i/2) cos — cos (/)2 — cos (0i/2) sin (6*2/2) sin (/)i 

(6.32) 

This payoff is same as found by Eisert et al. [27] and 9i = 62 = ^,4>i = <p2 — \ is the Nash 
equilibrium of the game that gives the payoffs for both players as 

$ss(0, 0, ^, |) = $i£;(0, 0, |, |) = 3. (6.33) 

Comparing Eqs. (lOoD . ^T^ . (lOTTl and (p:33]l it is evident that 

$ee(0, 0, |, |) > ($^^(^1 = ^62 = fc), $^p(0i = A;, 02 = A;)) > $^p(0i = vr, 02 = vr), (6.34) 

and 

$^^(01 = k,e2 = k) = $^p(0i = /c, 02 = fc) for 7 = 5, (6.35) 

with A; = 0, vr and I = A,B. The expression ()6.34p shows that entanglement plays a crucial role 
in quantum games. The combination of initial entangled state with entangled payoff operators 
gives higher payoffs as compared to all other combinations of 7 and 6. 

6.4 Extension to Three Parameter Set of Strategies 

Generalized quantization scheme can be extended to three parameter set of strategies by intro- 
ducing the unitary operator of the form 
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by replacing operators (j6.8p by 



e'"^ cos f ie*'^ sin | 
ie-^'^sinf e-^-^cosf 



(6.36) 



R\0) 



|0) 



=e-^'^J |1) 



C7|0) = e*(f+'^^)|l), C|l) = e^d-^^) |0) , 



(6.37) 



where —n < (pj^ipj < tt, < < vr. 

In this case the payoffs for any game with %rnn as the elements of the payoff matrix come 
out to be 



9j,aj,/3j) = cos^ ycos^ y [7?$oo + X$ii + ($00 - $ii)Ccos2(ai + a2)] 

+ sin2 ^ sin2 ^ [??$n + x$oo - ($oo - $ii) C cos 2(/3i + f3^)] 
6 9 

+ cos^ — s\v? — [ri%Qi + x$io + ($01 - $io) C cos 2(ai - /32)] 

+ sin^ — cos^ Y [77$io + x$oi - ($oi - $io) C cos 2(a2 - /3i)] 

($00 - $ii) ■ a ■ a ■ X ■ I I 
H : sm Ui sm O2 sm sm (ai + 02 + Pi + P2 j 



+ - 



4 

P^io - $01) 



sin Oi sin 62 sin 5 sin (ai — 02 + /3i — /32) 



POO 



^11 + $01 + $10) 



sin^i sin 02 sin 7 sin (ai + Q2 — /S^ — /32) , 



(6.38) 



where j = 1,2. When 5 = and 7 = f then the generalized quantization scheme reduces to 
the Marinatto and Weber quantization scheme [28j. For Battle of Sexes (j2.6p the payoffs (j6.38p 
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with 6 = and 7=5 become 



2 

(a + /3) 2 ^1 2 ^2 ^ {a + 13) . 2 ■ 2 ^2 ^ 
9j,aj,/ij) = cos — cos — + sm — sm — + 

2 6*1 . 2 ^2 , . 2 ^1 2 ^2\ 

cos — sm h sm — cos — o" — 

2 2 2 2 y 

- — ^ sin 9i sin 02 sin(Qi — Pi + a2 — (32) 



B {ej,aj,/3j) = cos ycos — + sm y sm — + 

2 ^1 ■ 2 ^2 , . 2 ^1 2 ^2 , 

COS — sm h sm — cos — ] a 

2 2 2 2 



(6.39a) 



^ — ^ sin 9i sin 62 sin(ai — /S^ + 02 — /32) 



(6.39b) 



6.5 Summary 

A generalized quantization scheme for non zero sum games is proposed. The game of Battle 
of Sexes has been used as an example to introduce this quantization scheme. However our 
quantization scheme is applicable to other games as well. This new scheme reduces to Eisert's 
et al. 1271 scheme under the condition 



5 = l,(t>i+(t>2 = 7r/2 
and to Marinatto and Weber [28] scheme when 

6 = 0,(f>i = 0,(l>2 = 0. 

In the above conditions 7 is a measure of entanglement of the initial state. For 7 = 0, classical 
results are obtained when 5 = 0,(j)i = 0,(j)2 = 0. Furthermore, some interesting situations are 
identified which are not apparent within the exiting two quantizations schemes. For example, 
with 5 7^ 0, nonclassical results are obtained for initially unentangled state. This shows that the 
measurement plays a crucial role in quantum games. Under the context of generalized quanti- 
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zation scheme, by taking Prisoners' Dilemma game as an example we showed that depending on 
the initial state and type of measurement (product or entangled) , quantum payoffs in games can 
be categorized in to four different types. These four categories are $pp,$pe,$ep,^ee where 
P, and E are abbreviations for the product and entanglement at input and output. It is shown 
that there exists a relation of the form $pp < $pe = $ep < $ee among different payoffs at 
Nash equilibrium. 
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Chapter 7 

Quantum Games with Correlated 
Noise 

It requires exchange of qubits between arbiter and players to play quantum games. The trans- 
mission of qubit through a channel is generally prone to decoherence due to its interaction with 
the environment. In the game theoretic sense this situation can be imagined as if a demon 
is present between the arbiter and the players who corrupts the qubits. The players are not 
necessarily aware of the actions of the demon [37]. This type of protocol was first applied to 
quantum games to show that above a certain level of decoherence the quantum player has no 
advantage over a classical player [126J. Later quantum version of Prisoners' Dilemma was ana- 
lyzed in presence of decoherence to prove that Nash equilibrium is not affected by decoherence 
|127| . Recently, Flitney and Abbott [128j showed for the quantum games in presence dephas- 
ing quantum channel that the advantage that a quantum player enjoys over a classical player 
diminishes as decoherence increases and it vanishes for the maximum decoherence. 

In this chapter we analyze quantum games in presence of quantum correlated dephasing 
channel in the context of our generalized quantization scheme for non-zero sum games. We 
identify four different combinations on the basis of initial state entanglement parameter, 7, and 
the measurement parameter, 5, for three quantum games. It is shown that for 7 = 5 = the 
games reduce to the classical and become independent of decoherence and memory effects. For 
the case when 7/0,5 = the scheme reduces to Marinatto and Weber quantization scheme 
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|28j . It is interesting to note that though the initial state is entangled, quantum player has 
no advantage over the classical player. Same happens for the case of 7 = 0, (5 7^ 0. However, 
for the case when 7 = 5 = ^ the scheme transforms to the Eisert's quantization scheme [27] 
and quantum player always remains better off against a player restricted to classical strategies. 
Furthermore, in the limit of maximum correlation the effect of decoherence vanishes and the 
quantum games behave as noiseless games. 

7.1 Classical Noise 

To understand classical noise take an example of a storage device that stores information in 
form of a string of and 1. The bits interact with environment and therefore, with the passage 
of time each of the bit has a probability p to flip. This situation is illustrated in Fig. 17-11 




t-p 

Figure 7-1: Classical noise model 

To describe the process mathematically suppose that {po,Pi) and {qo,qi) are the probabili- 
ties of bits of being in state (0, 1) before and after the interaction respectively. Therefore, the 
whole process can be expressed as 



Qo 




1 — p p 




Po 


_ Qi _ 




p 1 — p 




Pi 



(7.1) 



which can be written as 

q = Ep, (7.2) 
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where E is known as evolution matrix. For any valid probability distribution p, the evolution 
matrix E must fulfill the conditions of positivity and completeness. Where the positivity means 
that all the elements of matrix E are positive and the completeness reflects the fact that the 
sum of elements in each column of evolution matrix E is one [22]. 



7.2 Quantum Noise 

A quantum system that is totally isolated from unwanted interactions of the outside world is 
called a closed system; but in real world there is no perfect closed system. For it may suffer 
from unwanted interactions with the outside world -the environment- that can introduce noise 
in it. Therefore, such a system is termed as open quantum system. A nice example in this 
regard is that of a qubit prepared by two positions of an electron that is being interacted by a 
charge particle acting as a source of uncontrolled noise. 

Quantum operations formalism is a mathematical tool that is used to study the behavior of 
an open system j22j . Let a physical process e transform a quantum state p as 

p = e{p). (7.3) 

For a closed system e in Eq. (17. 3p is a unitary transformation U and e{p) = U pU'^ . Whereas 
the dynamics of an open quantum system is considered to be arising from the interactions of 
the principal system (system of interest) with the environment and both these systems together 
form a closed system. Let the principal quantum system be in state p and the environment 
in standard state Pcnv It is further assumed that system-environment initial state is product 
state of the form p® p^^^ that undergoes a unitary interaction U. Then the final state p of the 
system is obtained by the relation 

p = e{p) = Trenv [U {p Penv) U^] , (7-4) 

where Trgnv represents the partial trace over the environment. In general the final state of the 
principal system e{p) may not be related to the initial state by unitary transformation. In the 
most general case the quantum process e is a trace preserving and completely positive linear 
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map that maps the input density matrix to output density matrix |129j . By trace preserving it 
means that as for the input state p it is always true that Tr(/)) = 1 similarly for output state p 
it must also be true that Tr(/9) = 1. The positivity condition implies that the quantum process e 
maps the positive density matrix p (having non-negative eigenvalues) to positive density matrix 
p. To explain complete positivity another system R having density matrix pj^ is introduced so 
that the initial state of the system becomes ® p. Then a map e is complete positive if the 
process I ® e [I \s identity) maps the positive operator pj^® p to positive operator p^ ® p. 

For the state of environment Pg^^ = |eo) (eo| with \ek) as orthonormal basis for the finite 
dimensional state space of the environment, Eq. ()7.4|) gives 

U{p®\eo){eo\)U^ 
= T.{(ik\U {p®\eQ) {eQ\)U^ \ek) 

= EEkpEl (7.5) 

where = {ek\ U \eo) are Kraus operators acting on the principal system. These operators 
satisfy the completeness relation 

EEkEl = I, (7.6) 

for trace preserving processes and the representation (|7.5p is called Kraus representation or 
operator sum representation for process e. It is one of the powerful mathematical representation 
for quantum operations |22j . 

7.3 Quantum Correlated Noise 

One of the important examples of quantum noise is decoherence that is a non-unitary dynamics 
and results due to the coupling of principal system with the environment. Decoherence in form 
of phase damping or dephasing is much interesting. It is uniquely quantum mechanical and 
describes the loss of quantum information without loss of energy. The energy eigenstate of the 
system do not change as a function of time during this process but the system accumulates a 
phase proportional to the eigenvalue. With the passage of time the relative phase between the 



£{p) = Trcnv 
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energy eingenstates may be lost. In pure dephasing process a qubit transforms as 



a|0) +6|1) ^ a |0) + 66^-^11) 



(7.7) 



where (j) is the phase kick. If this phase kick, (p is assumed to be a random variable with 
Gaussian distribution of mean zero and variance 2A then the density matrix of system after 
averaging over all the values of cj) is 



\a\^ ah* 




a*b 


— ;> 



a* be 



ab*e 
\b\' 



It is evident from the above equation that in this process the phase kicks cause the off-diagonal 
elements of the density matrix to decay exponentially to zero with time. Which means that a 
quantum system initially prepared in a pure state 

a|0)+6|l) (7.9) 

decays to in an incoherent superposition of states of the form 

|anO)(0| + |6ni)(l| (7.10) 

In the operator sum representation the dephasing process can be expressed as [22^ [92] 



Pf 



(7.11) 



1=0 



where 



^0 

Ai 



2 ' 



(7.12) 
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are the Kraus operators, / is the identity operator and cr^ is the Pauli matrix. Recognizing 
1 — p = e~^, let N qubits are ahowed to pass through such a channel then Eq. (|7.1ip becomes 




(7.13) 



Now if noise is correlated with memory of degree the Kraus operators for two qubit system 
become [140] 



\j = ypi [(1 - p) Pj + f^^iMi ^j- (7.14) 

Physically, this expression means that with the probability 1 — /U the noise is uncorrelated and 
can be completely specified by the Kraus operators A^'j = ^pipjAi^Aj whereas with probability 
fi the noise is correlated and is specified by Kraus operators of the form A'[^ = ^JpiAi ® Ai. 

7.4 Quantization of Games in Presence of Correlated Noise 

The protocol for quantum games in presence of decoherence is developed by Flitney and Abbott 
[128j . An initial entangled state is prepared by the arbiter and passed on to the players through a 
dephasing quantum channel. On receiving the quantum state players apply their local operators 
(strategies) and return it back to arbiter again through a dephasing quantum channel. Then 
arbiter performs the measurement and announces their payoffs. 

The initial quantum state of game is given by Eq. (|6.6p and the strategies of the players 
are given by Eq. (j6.7p with unitary operators Ri, Pi defined as: 

Ri\0) =e'^'\0), R,\l) = e-'^^\1), 

Pi|0) = e<i-^)|1), Pi\l) = e<^+^) \0) , (7.15) 

where — vr < 4>i,ipi < vr. This is extension of generalized quantization scheme to three strategy 
set of parameters in accordance with Ref. [29]. The payoff operators used by the arbiter to 
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determine the payoff for Ahce and Bob are 



P 



POO 



-Poo + $oi-Poi + Sio-Pio + $ii-Pli, 



(7.16) 



where for m, n = 0, 1 operators Pmn = l^mn) (V'mnI explained in Eqs. (I6.14P with 6 G [O, |] 
and $jj are the elements of payoff matrix in ith row and jth column . As stated in section 



(j6.2p these operators reduce to that of Eisert's scheme for 6 equal to 7, which represents the 
entanglement of the initial state [Z7j . And for 6 = above operators transform into that of 
Marinatto and Weber's scheme ^8\. Using Eqs. (j6.6p . (j9.8p . ()7.14p and (|7.16p the payoffs come 
out to be 



C1C2 r/$oo + X$ii + ($00 - $11) fJ-p^fJ-^p^S. cos 2{(j)^ + (j)2) 
+S1S2 + X$oo - ($00 - $11) Aip^Vp^^C cos 2{7p^ + V2) 
+C1S2 r/$oi + x$io + ($01 - $10) f^p^fJ-p^C cos 2(01 - Tp2) 
+C2S1 r/$io + x$oi - ($01 - $10) l^p^fJ'^p^S, cos 2{4>2 - ^1) 



A^p^'* ($00 



sin 6*1 sin 62 sin 5 sin ((/);^ + (/)2 + V'l + V'2) 



+ 



'* (^10 



sin ^1 sin ^2 sin 6 sin I 



02 + V"! - ^2) 



POO 



Hi + $01 + $10) 



sin 9i sin 62 sin 7 sin {(j)-^ + (j)2 — ipi — 1^2) 



(7.17) 



where 





= cos^ (5/2) cos^ (7/2) + 


sin^ (,5/2) sin^ (7/2) 


X 


= cos^ ((5/2) sin^ ^ + sin^ 


(V2)cos2 (7/2), 




= 1/2 (sin (5 sin 7) , 






2 

= cos — , 
2 ' 




Si 


■ 2 

= sm — , 
2 ' 




p 


= (1 -Pti) (1 -Pi)^ + 





101 



The payoff for the players can be found by putting the appropriate values for $jj (elements of 
the payoff matrix for the corresponding game) in Eq. (|7.17p . These payoffs become the classical 
payoffs for 5 = 7 = and for 6 = ^ = ^and /u = these payoffs transform to the results of 
Flitney and Abbott [128j . It is known that decoherence has no effect on the Nash equilibrium 
of the game but it causes a reduction in the payoffs \127\ I128j . In our case it is interesting 
to note that this reduction of the payoffs depends on the degree of memory ^u. As /j, increases 
from zero to one the effect of noise reduces until finally for /i = 1 the payoffs become as that 
for noiseless game irrespective of any value of pi. It is further to be noted that in comparison 
to memoryless case [128j the quantum phases 4'i,ipi do not vanish even for maximum value of 
decoherence, i.e.,. for pi = P2 = 1- 

To see further the effects of memory in quantum games we consider a situation in which 
Alice is restricted to play classical strategies, i.e., (pi = ij^i = 0, whereas Bob is capable of 
playing the quantum strategies as well. Under these circumstances following four cases for the 
different combinations of 5 and 7 are worth noting: 

Case (i) When 5 = 7 = then it is clear from Eq. ()7.17p payoffs are the same as in 
the case of classical game [72]. These payoffs, as expected, are independent of the dephasing 
probabilities pi, the quantum strategies </>2,V'2 ^'^'^ the memory. 

Case (ii) When 5 = 0,7 7^ then rj = cos^ ~ ^,and ^ = 0. Using payoff matrix 
()2.3p for the game of Prisoners' Dilemma and Eq. ()7.17p the payoffs for the two players are: 

$^(01,02,</>2,V'2) 



In this case the optimal strategy for the quantum player, Bob, is </>2 — '02 — f • Though his 
choice for 92 depends on Alice's choice for 6*1, but he can play ^2 = f , without being bothered 



C1C2 {^-2 siv? ^ j + S1S2 [1 + 2 sir? ^ 

2 7 / 2 7 

+5ciS2 sin - + 5c2Si [I - sin - 

+ — ^ sin^i sin 62 sin 7 sin (02 — 1P2) j 

C1C2 {2>-2 siv? ^ + S1S2 {1 + 2 sin^ ^ 

/ 2 7\ 2 7 

+5ciS2 - sin - j + 5c2Si sin - 



sin^i sin 62 sin 7 sin (02 — 0'2) . 



(7.18) 
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about Alice's choice as rational reasoning leads Alice to play 9i = ^. Under these choices of 
moves the payoffs for the two players are equal: 



$ (2,2><^2-V'2 = ■^) = ^ (^,^^2-4^2 = ^) 

= ^ + ^sin7. (7.19) 
4 4 

It is evident that the quantum player has no advantage over the classical player. Similarly for 
the Chicken game putting the payoffs from payoff matrix (j2.5p we get: 



{Oi,92,(t>2,i^2) = ciC2(3-3sin -j + siS2 (^3sin- ^ 



-ciS2 (^3 sin^ 2' "'^) ^"^^^ (^4-3 sin^ ^ 
— ^ sin 9i sin02 sin 7 sin {(j)2 — ^"2) i (7.20) 



6^(6*1, 6*2, 02) V'2) = C1C2 (^3 - 3sin2 + S1S2 (^3sin^ ^ 

+C1S2 (^4-3 sin^ + C2S1 (^1 + 3 sin^ ^ 

H — — sin 01 sin ^2 sin 7 sin (02 — ^^2) j ('''•21) 



and it can be shown using the same argument as for the game of Prisoners' Dilemma that the 
quantum player does not have any advantage over classical player in the Chicken game as well. 

For the case of the quantum Battle of Sexes using values from payoff matrix (j2.6p the payoffs 
become 

$^(01,02,02,^2) = C1C2 (2 - Sin2 I) + S1S2 (1 + Sin2 I 



3^p 



(1) 

sin 01 sin 02 sin 7 sin (02 ~ "02) > 

'(01,02,02,0^2) = CiC2 ( 1 + Sin2 I) + SiS2 (2 - Sin^ I 



3/Up 



(1) 

sin 01 sin 02 sin 7 sin (02 — 02) ■ (7.22) 



Here the optimal strategy for Bob is 02 — ^2 = ~f ™^ ^2 = f , keeping in view that the best 
strategy for Alice is 0i = ^. The corresponding payoffs of the players are again equal for these 
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choices, i.e., 




4>2 - '^2 




4>2 - '^2 



TT 



2 



3 3 . 

- + -/i^^sin7. 



(7.23) 



It is clear that for the case (5 = 0, 7 7^ the quantum player has no advantage over the classical 
player for three games considered above. It is interesting because the game starts from an 
entangled state and the payoffs are also the functions of the quantum phases, 4>i,ipi, dephasing 
probability, pi and the degree of memory, fj,^, of the quantum channel between Bob and arbiter. 

Case (iii) When (5 7^ 0, 7 = then using Eq. (|7.17p and the values from the payoff matrices 
given in subsection (j2.3p the payoffs for the two players in games of Prisoners' Dilemma, Chicken 
and Battle of Sexes are 




4 



+ 



sin 01 sin 6*2 sin 5 sin {(j)2 + ^2) 





3Mp 
4 



sin 9i sin 02 sin 5 sin (02 + 1P2) 



(7.24) 




$^(01,^2) 





sin 6*1 sin 02 sin 5 sin (02 + -02) 



(7.25) 



104 



and 




(7.26) 



respectively. It is evident from the above expressions for the payoffs that the optimal strategy 
for Bob, the quantum player, is </>2 + V'2 = ~ f with, 62 = ^,for Prisoners' Dilemma and Battle 
of Sexes. But corresponding payoff for Alice is less. However, she can overcome this by playing 
^1 = or vr, so that the payoffs for both the players become independent of the quantum phases 
(j)2,ip2- So there remain no option for the quantum player to enhance his payoff by exploiting 
the quantum move. However in the case of Chicken game the quantum player can enhance his 
payoff without effecting the payoff of classical player. But again the classical player has the 
ability to prevent quantum strategies by playing = or vr. So there remains no advantage 
for playing quantum strategies. It is also interesting to note that though by playing this move 
Alice could force the payoffs of the two players to be independent of dephasing factor p2 and 
the degree of memory however, the game remains different from its classical counterpart. 

Case (iv) When 5 = j = ^,then Eq. (j7.17p with fJ^i = H2 = 0, gives the results of Flitney 
and Abbott [128j and the quantum player is better off for p < 1. However, when decoherence 
increases this advantage diminishes and vanishes for maximum decoherence, i.e., p = 1. But 
in our case when /u 7^ 0, the quantum player is always better off even for maximum noise, i.e., 
p = 1, which was not possible in memoryless case. Furthermore it is worth noting that as the 
degree of memory increases from to 1 the effect of noise on the payoffs starts decreasing and 
for = 1 it behaves like a noiseless game. 

In the case of Prisoners' Dilemma, the optimal strategy for Bob is to play 4>2 — 
ip2 = 0. His choice for, O2, is ^, independent of Alice's move. The payoffs for Alice and Bob as 
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a function of decoherence probability = p2 = P at /x = i , is 



$"^{01,02, 1P2) = C1C2 [2 + cos 2^2] + [2 - nl cos 21IJ2] 

5 5 

+ ;^CiS2 [1 - cos 2^-2)] + 7;C2Sl [1 + nl COS 2(f)2 



sin^i sin ^2 sin ~ '^2) ^ sin^i sin02 sin + ^"2) > 



(7.27) 



$■^(6*1, 6'2, 02> V'2) = ciC2 [2 + cos 2^2] + siS2 [2 - /ip cos 2-02] 

5 5 
+-C1S2 [1 + nl cos 2V'2] + i:C2Si [1 - cos 2^2] 



2 

7/x /X 
H — sin 01 sin 62 sin (^2 + V'2) + ^ sin Oi sin ^2 sin (^2 ~ V'2) > 



(7.28) 



where 

_ l + {l-pf 

It is obvious from above payoffs that quantum player Bob can always out perform Alice, for 
all values of p. Similarly for the case of Chicken and Battle of Sexes game, it can be proved 
that the classical player can be out performed by Bob, at ^2 = f )V'2 = and ^2 = f and 

(/)2 = — §,V' = and 62 = respectively. 



7.5 Summary 

Quantum games with correlated noise are studied under the generalized quantization scheme 
with three parameter set of strategies. Three games, Prisoners' Dilemma, Battle of Sexes and 
Chicken game are studied with one player restricted to classical strategy while other allowed to 
play quantum strategies. It is shown that the effects of the memory and decoherence become 
effective for the case, 7 = 5 = |, for which quantum player out perform classical player. It 
is also shown that memory controls payoffs reduction due to decoherence and for the limit of 
maximum memory decoherence becomes ineffective. 
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Chapter 8 



Quantum Key Distribution 

Cryptography is the science of secret communication. Over the centuries it developed from 
the protocols of simple transposition and substitution to modern cryptographic schemes like 
one-time pads and public key cryptosystems \130\ [96] . All of these schemes rely on a secret 
key that is shared between the sender and intended receiver prior to any secure communication 
between them. However, the security of the key can never be ensured and if it becomes known 
then any one can decrypt the message. In one-time pads protocol, for example, the sender and 
receiver physically exchange the key and store it at some secure location. In such an exchange 
the key can be copied either during the exchange or from the secure location. In public key 
cryptosystems, such as, RSA, the receiver generates a pair of keys: a public key and a private 
key |96] . The security of the communication relies on determining the prime factors of a large 
integer. It is generally believed that the number of steps a classical computer would need to 
factorize an N decimal digit, grows exponentially with N. With recent advances in quantum 
computing, it is now possible to factorize very large numbers much faster. As a result the 
security of RSA will be at risk. This problem can easily be fixed by quantum cryptography. 

Quantum cryptography offers an entirely new technique for secure key distribution where 
security relies upon the laws of quantum physics instead of computational complexity. There 
are two different protocols for quantum cryptography: one developed by Bennett et al. \98\ \99\ 
[97] which is based on the no-cloning theorem and the uncertainty principle; while the other 
was presented by Ekert [38] which involves quantum entanglement and the violation of Bell's 
theorem [132] . In this protocol the Bell's inequalities are used to detect the presence of Eve 



107 



to ensure secure key distribution. Quantum cryptography can also be thought of as a game 
between the sender and receiver, who want to communicate, and the eavesdroppers |38] . In 
this chapter we present a new protocol for quantum key distribution based on quantum game 
theory. Here the disturbance in predefined values of the elements of a decoding matrix (payoff 
matrix) detects the presence of Eve. 

8.1 Classical Cryptography 

The important and widely used protocols of classical cryptography are one-time pads and RSA 
public cryptography. Next we introduce them one by one. 

8.1.1 One-Time Pads 

Despite of being secure it is one of the simplest cryptosystems. It is rumored that it remained 
in use for communicating diplomatic information between Washington and Moscow [95J. In 
this cryptosystem, prior to any communication, Alice and Bob who are interested in secret 
communication meet in a safe place and share a large number of secret keys printed in form 
of booklets or pads. The keys are random numbers picked uniformly in the range to Z — 1, 
where I is the number of symbols in the alphabet. Then they return home with the pad of keys 
in their possession. 

When Alice wants to convey a secret message to Bob she follows the following steps. 

1. The message Mtext consisting of N symbols is converted to a sequence of integers 
M = {mi, 1712, ....,mAr}. 

2. A key K = {ki,k2, , /ctv} is selected from a page P of her secret key pad shared with 

Bob. 

3. The message M is encrypted to = {ei, 62, e^} using formula 

ei = nii + ki mod/, 
where / is the number of symbols in the alphabet. 
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4. The encrypted message E along with keys pad page P i.e. {E, P) is sent to Bob. 
Bob on receiving the message performs the following steps. 

1. The message M = {mi,m2, ....,miy} is decrypted by taking the key K = {ki, k2, , k^} 

used by Alice from page P of the shared key pads and the relation 



2. The message is converted back to Mtext from this sequence of integers. 
8.1.2 RSA Public Cryptography 

This cryptosystem was invented by Ronald Rivest, Adi Shamir and Leonard Adleman hence 
it bears the name RSA cryptosystem [96]. In this protocol a person wishing to receive secret 
messages creates a pair of keys known as public key and private key. The public key is publicized 
but the private key is kept secret. If somebody is interested in sending secret message he takes 
the public key of the intended recipient to encrypt the message. Upon receiving the scrambled 
message the receiver decrypts it with the help of his private key. In the following we give the 
mathematical details required to know how the keys are generated and how the messages are 
encrypted and decrypted. 

In order to generate the public and private keys the receiver takes two large prime numbers 
p, q and finds their product n = pq. Next he finds an integer d that is coprime to (1 —p){l — q), 
and computes e with the help of the relation 



The public key to be broadcasted is a pair of numbers (e, n) and the private key is the pair of 
numbers (d, n). The interested party in sending secret messages converts the text Mtext to a 
sequence of integers, Mj and then encrypts it by the use of the following formula 



rrii = ei — ki + I mod /. 



ed = 1 mod(l — p)(l — q)- 



(8.1) 



Ei = (Mj)^modn. 



(8.2) 
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On reception the receiver decrypts this message using 



Mi = {Eifniodn 



(8.3) 



and then converts it back to original text. 

To break the code in RSA cryptosystem one requires the private key, (d, n) with the help of 
public key, (e,n). That can be accomplished very easily with the help of equation (j8.ip subject 
to the condition if one can find the prime factors of n.i.e. the prime numbers p and q. But it is 
believed that performing prime factorization of a very large number is difficult by any classical 
computer. Therefore, RSA is secure. However with the advent of quantum computer it will 
not remain difficult to find prime factors of large numbers hence RSA cryptosystem will not 
remain secure. At that time we will need quantum cryptography. 

8.2 Quantum Cryptography 

In the next we explain two simple protocols that utilize two different quantum phenomenon to 
protect the secret information from being tampered. 

8.2.1 BB84 Protocol 

This protocol was introduced by Charles H. Bennett and Gilles Brassard in 1984 hence it bears 
the name BB84 [98]. Security in this protocol relies on the inability to measure non-orthogonal 
quantum states perfectly. The task is accomplished by coding logical bit into two different 
non-orthogonal quantum states and similarly 1 into two other non-orthogonal states such that 
the encoding states for and 1 are pairwise orthogonal. 

Let the information be encoded into polarization states of individual photons such that 







\H) 



< 



1^) 



\H) + \V) 
V2 



1 




(8.4) 
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where \H) and \V) represent the horizontal and vertical polarizations of a photon respectively. 
The states \H) and \ V) are also termed as rectilinear bases where as the states |^) and \D) are 
called diagonal bases. 

It can be seen from Eq. (j8.4p that the four polarization states are pairwise orthogonal i.e. 

{V \H) = {A \D) = 0. (8.5) 

Furthermore if the measurement is performed in bases identical to the bases in which a photon 
is prepared it gives deterministic results otherwise random outcomes are achieved i.e. 

{H\H) = {V\V) = {A\A) = {D\D)=l, 
\{H\A)\'' = \{H\D)\'' = \{V\A)\'' = \{V\D)\^ = \. 

Prior to any key distribution Alice and Bob agree that | H) and | ^4) stand for bit value whereas 
\V) and \D) stand for 1. Then the sender, Alice generates a sequence of random numbers 
and encodes them using the predefined four polarization states. The polarization states for 
coding are used randomly and independently. Upon receiving the photons Bob performs the 
measurements using the rectilinear or diagonal bases randomly and independently of Alice. 
Statistically their bases match in about 50% cases which gives Bob deterministic results. Then 
they contact on a public channel and tell each other which bases they have used. Whenever their 
bases coincide they record the results otherwise they discard it. In case there is no eavesdropper 
in the channel then Bob receives the same bit that Alice has transmitted. 

If there is an eavesdropping, Eve in the way from Alice to Bob who performs measurements 
in the bases similar to Bob to see what bits are being sent. She intercepts the photon chooses 
the bases randomly and performs the measurement to decode the bit. In order to remain hidden 
from Alice and Bob sight Eve will transmit the photon in same polarization state in which she 
received it. In this situation she will make an error for quarter of the time. But in this scenario 
for the cases where the bases of Alice and Bob match the results of Alice and Bob will not be 
correlated which uncovers the presence of Eve so they abort communication. 
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8.2.2 Ekert Protocol 

This protocol was presented by Artur Ekert [T3] in 1991. It works as follows: Alice and Bob 
share a large number of two qubit entangled states of the form 

1^.) = ^i^. (8.6) 

In order to share secret key Alice and Bob perform measurements on their respective qubits. 
Let they, for example, perform measurement on their qubits at angles of {0°,45°,90°} and 
{45°, 90°, 135°} respectively in a plane perpendicular to axis connecting them. The sequence 
of these measurements are performed in complete random way. However for the choice of same 
orientations of their detector and in case there is no eavesdropping in the way then their results 
are always totally anticorrelated. On the other hand when the orientations of their detectors do 
not match then quantum mechanics tells the way for the calculation of correlation coefficient. 
In this case if P±zp [6f,9'j) is the probability of getting spin up (+1) and spin down (-1) then 
the correlation coefficient E (^9f, 0^) is found as 

E (e^, e';) = p++ [et, 05) + p_ (0?, 05) - p+- [e^, e'^) - p_+ [et, e'^) (8.7) 

With the help of Eq. ()8.7p we can find a function 

s = E(ei,el)+E (0?, 0^) + E (ei el) - e (e^, el) (8.8) 

This function S was proposed by Clauser, Horne, Shimony and Holt for the generalized Bell 
theorem, known as CHSH inequality |133] . Quantum mechanics demands that 

S = -2V2 (8.9) 

After the measurements have been performed then Alice and Bob contact on a public channel 
to know what orientations of their detectors they have used. They divide these results into two 
groups. The first group corresponds to the results where they used different orientations of their 
detectors and the second group belongs the results where they performed the measurement in 
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matching orientations of their detectors. For the first group they announce pubhcly what results 
they obtained. Since the orientations of detectors was selected randomly and independently 
therefore, the correlation between their results according to the principles of quantum mechanics 
and in the absence of eavesdropping should come out to be -2^/2 [133J. This assures the 
legitimate users that the results they obtained in the second group, where they selected the 
same orientations of the detectors, are totally anticorrelated and can be converted into a secret 
key. However if Alice and Bob find a significant departure from the expected correlations, that 
quantum mechanics demands, it indicates the presence of eavesdropper. So they will have to 
abort the communication. Experimental demonstration of this protocol has been accomplished 
by Rariry et al. in 1994 [TM]- 

In the next section we present a new scheme for Quantum Key Distribution (QKD) based 
on the mathematical frame work of our Generalized Quantization Scheme for Games. 

8.3 A New Scheme for Quantum Key Distribution 

This new scheme for Quantum Key Distribution (QKD) is derived from the quantum game 
theoretic setup. In fact it is not a quantum game anymore as there is no strategic competition 
between the two players, Alice and Bob. Alice and Bob shares multiple copies of maximally 
entangled states. As a first step, Alice and Bob identify a set of unitary operators to code 
various symbols that needs to be communicated. Then Bob simulates all mutually agreed upon 
operators of Alice against his choices, at his end and evaluates the expectation values of all 
decoding operators and constructs a decoding bi-matrix. Bob chooses his operators with the 
consideration to avoid any overlap among the various expectation values of bi-matrix elements. 
The expectation values depends on the operators used by Alice and Bob. This decoding bi- 
matrix will later be used to identify the operator used by Alice. 

In the second set of the scheme. Alice applies a local unitary operator on her part of the 
shared entangled qubit and pass it on to Bob. Bob applies his local unitary operator on his part 
of the qubit. On receiving the Alice's part of the qubit. Bob evaluates the expectation values 
of the two decoding operators and compares the pair of expectation values with the already 
simulated bi-matrix elements. The comparison would reveal the unitary operator used by Alice. 
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Repeating this process Alice and Bob would be able to share a string of bits which could act 
as key for secret communication. 

In this scheme, it is possible for Eve to perform a measurement while transmission of the 
Alice's part of the qubit to Bob. However, any such attempt even on some copies of the 
maximally entangled qubits shared between Alice and Bob would result in the change in the 
expectation values. A careful choice of the two decoding operators would enable Bob to detect 
the presence of Eve. Presence of Eve could be communicated back to Alice via any classical 
channel to ignore that particular attempt. 

One peculiar feature of our protocol is the evaluation of expectation values. This requires 
multiple copies of the qubit to communicate a required symbol. This in principle could effect 
the efficiency and security of our protocol. Here we show the number of copies required to 
communicate a symbol with sure detection of presence of Eve. 

Consider a situation where Alice intends to send a symbol mi to Bob with whom she shares a 
maximally entangled state of the form (|3.18ap . She applies one of the mutually agreed unitary 
operator, Ua{6a,0!a, I^a) = I on her part of qubit and sends her part to Bob. Lets assume 
there is Eve who tries to read the transmitted symbol by performing a measurement on Alice's 
part of the qubit, in the computational basis |0), Eve knows the unitary operators used by 
Alice as these operators were mutually agreed by Alice and Bob prior to any key generation. 
But she is unaware of the operators used by Bob and the decoding bi-matrix used by Bob to 
determine the unitary operator applied by Alice. Upon measurement she would get either |0) 
or |1) with equal probability. In order to remain hidden from the scene Eve, depending on 
her measurement results, would send either |0) or |1) to Bob. If, for example, on receiving the 
qubits. Bob decides to apply the identity operator / on his part of the entangled qubit, then 
the final state in his possession would be either |00) or |11) with equal probability. Let the 
expectation value or bi-matrix elements associated with the state |00) and |11) be {a,b) and 
(c, d) , respectively. According to the requirement of protocol Alice would have to send n copies 
of qubits to transmit the symbol mi. If Eve succeeds in intercepting i copies out of total n 
copies then the bi-matrix element {a,b) associated with the state |00) becomes 

(«. A) = ( + bJ^^^Sll^) (8.10) 
\ n n J 
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and the expectation value with including error introduced by Eve would become: 



fin) = i^P,a„^PiP, 

\i=0 i=0 

'a + c b + 



where 



2 ' 2 



1 / n 



.11) 



^.12) 



is the probability for binomial distribution. It is interesting to note that the expression (jS.lip 
is independent of n, the number of copies. Comparing the values given in Eq. (jS.lOp and those 
already obtained through simulation, Bob can detect the presence of Eve. Now to estimate of 
the number of copies required to reliably detect the presence of Eve we take the help of standard 
deviation. By the use of Eq. (jS.lip the standard deviation comes out to be 



(0-l,0-2) 



1 



i=0 



(g-c) (b-d) 
2^ ' 2^ J ' 



.13) 



which is inversely proportional to ^/n. Standard deviation can be reduced by increasing the 
number of copies. 



8.3.1 The Description of Protocol 

Let Alice and Bob share the initial quantum states of the form of Eq. ()6.6p . The local unitary 
operators of Alice and Bob derived from our generalized quantization scheme are represented 
by Eq. (j6.7p with R and P defined as: 
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P4 |0) = e<^-^^) |1) , Pa\1) = e<5+^-4) |0) , 

i?B|0) = |0), i?B|l) = |l), 

Pb|0) = |1), Pb|1) = -|0), (8.14) 

where — tt < a^,/3^ < vr. The operators used by Bob for the measurement are 

= $00-^00 + $01-^01 + $io-Pio + Sii-Pii, (8.15) 

where k = A, B and for m,n = 0,1 the operators Pmn = IV'mn) (^mnl ^^'^ given in Eqs. (j6.14p 
with S £ [0, f ] and are the elements of coding matrix in ith row and jth column. It is also 
important to note that Bob chooses the coding matrix on his own will without being known to 
Alice. Therefore, it will be difficult for Eve to construct the decoding operators of the form of 
Eq. (j8.i5p .The rationale in choosing this coding matrix is to avoid or to reduce the overlap of 
the expectation values of the decoding operators. The results of measurements performed by 
Bob are recorded as 

$fc(ei,aA,/?A) = Tr(PV/), (8.16) 

where Tr represents the trace of a matrix . 
The presence of Eve can be modeled as a phase damping channel \22\ 1128] , The quantum 
state after the Eve's measurement transforms to 

P=j:AiPinAl (8.17) 

i=0 



where ^0 = \/p\^) (0| > ^1 = a/pII) (1| and A2 = \/l — pi are the Kraus operators. Using Eqs. 
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M}, (I8J5I1 . lKT6\i and (I7J2I1 we get 



h{0i,aA,(3A) = ciC2 

+ SiS2 

+ C1S2 
+ C2S1 

+ 



^$So + X$^i + ($go 



//p.^ COS 2a A 



^Sn+X$oo-($oo-Sn)Mpecos2/3^ 



+ 



^$oi + X$?o+( 



00 



Bk 
01 



11 + *10 



'01 
'01 



'10 



'10 



COS 2a A 
C cos 2/3^ 



pqi 



''00 



I'll + *01 + *10 



/i,„ sin 6*1 sin ^2 sin 5 sin (ayi + 



sin 61 sin 6*2 sin 7 sin (a^ — , 



.18) 



where we have defined: 

77 

X 



cos^ (,5/2) cos^ (7/2) + sin^ (6/2) sin^ (7/2) 

cos^ (5/2) sin^ 1 + sin^ (5/2) cos^ (7/2) , 

9 ■ 

1/2 (sin (5 sin 7) , Ci = cos^-^, 



The elements of the bi-matrix can be found by putting the appropriate values for S^^- (elements 



of the coding matrix) in Eq. (jS.lSp . 

Alice, the sender, in our protocol, applies unitary operators Ua {6A,aA, Pa)^ whereas Bob, 
the intended receiver applies the unitary operator Ub (Ob) , see Eq. (j6.7p . Prior to any key 
distribution Alice and Bob agree on exact form of the unitary to be used by Alice by fixing 
values of the set {9 a, a a, I^a) which may stands for four symbols mi, m2, ma, 771,4. On the other 
hand Bob applies his unitary for 9b = or tt. These choices help Bob in forming a well defined 
decoding bi-matrix. Bob has the option to apply two or more unitary local operators according 
to his own will. 

Let Alice and Bob agree on the following four unitaries for the four symbols to be sent by 
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Alice 



C/a (0,0,0) mi, 




=^ m2, 



C/4 (vr, vr, vr) =^ 777,4. 

Now if Bob chooses $^0 = $00 = 3, $01 = $fo = 0, $fo = ^01 = 5, $n = $fi = 1 m Eq. (l8J8]l 
and apply Ub (0) and U b (tt) on his part of the qubit and then simulate all unitaries allowed 
for Alice, at his end, he would get the following decoding bi-matrx: 





UBiO) 


UBiTT 


7771 


(3,3) 


(0,5) 


7772 


(1,2) 


\2' 4/ 


7773 


(i3) 


(4,1) 


7774 


(5,0) 


(1,1) 



Now in the second part after applying local operators on her qubit, Alice sends her qubit to Bob, 
who applies one of his local unitary operator, according to his own will, and then calculates the 
expectation value of coding operators (j8.15p . These measured values are compared with the 
elements of the decoding bi-matrix (|8.20p . Since Bob is well aware of his own action therefore 
he will have to compare only one column of the matrix (j8.20p . By doing this he can very 
easily find the unitary operator applied by Alice and hence he find the corresponding secret 
key element that Alice wants to transmit. Repeating this process a secret key is transferred to 
Bob. It is interesting to note that Alice has the option of transmitting four different symbols 
7771, 7772,7773,7774 for key formation while using only a two dimensional quantum system. 

Whenever there is an eavesdropper in the way and performs measurement on the qubits 
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then the decoding matrix from Eq. ()8.18p takes the form 



mi 
m2 
ma 
m4 

It is clear that the decoding matrix (|8.2ip is different from decoding matrix (|8.20p for all values 
of p > 0. When for any action (unitary operator) of Alice, Bob performs the measurement 
using operators (j8.15p he finds that the measured elements are different than the elements of 
the reference matrix (|8.20p he already has in his library. It informs him about the activity 
of eavesdropping and they abort communication. It is important to note that no term in any 
column of matrix (j8.2ip for a given unitary operator of Alice can create a value matching 
some other term in matrix (|8.2Up . Thus a little chance exists for the activity of eavesdropping 
to give ambiguous results and hence to remain secret from Bob. One of the most common 
eavesdropping strategy is catch resend attack. In this attack if Eves succeeds in finding the bit 
she resends a similar bit to Bob. But in our case if it so happens then the correlation between 
Alice and Bob will break and the elements of decoding matrix (payoff matrix) will change that 
reveals eavesdropping. Let, for example, Alice applies unitary operator Ua (0, 0, 0) on her qubit 
and sends it to Bob. During transmission Eve performs a measurement on the qubit and gets 
either or 1. On the basis of her measurement results Eve sends either |0) or |1) to Bob. If 
Bob applies Ub (0) before measurement then the final state received by him is |00) or |11) with 
50% probability. If Alice sends n copies in order to transmit Ua (0, 0, 0) and Eve interrupts i 
of them. Then with the help of Eq. (I8.10p matrix (I8.20p become 

(«.A)=f^^^^^^,^^) (8.22) 
\ n n J 

and by Eq. (jS.lip we get 




(8.23) 



(3 - p, 3 - p) 
(5 - |p, |p) 



(|p,5- |p) 

\2 8 ^' 4 ^ 8 -f^/ 
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which is independent of n, the number of copies. Furthermore it to be noted that the matrix 
element given in Eq. (j8.23p is not an element of the bi-matrix (j8.20p for Ub (0) . Hence presence 
of Eve no more remains hidden. Now the question that how much resources i.e. number of 
copies of input state, Bob will require for Eve's detection. Using Eq. (j8.13p and matrix (j8.20p 
we get 



Therefore for this case nine to ten copies will be sufficient for Eve's detection. 

8.4 Summary 

In summary we devised a quantum key distribution protocol that based on the mathematical 
set up of quantum game theory. It is also interesting to note that we can send four symbols 
while using only a two dimensional system that is not possible in other quantum key distribution 
protocols. It is to be added that quantum games have experimental realization |78p79j therefore, 
this technique is not beyond the reach of today's technology. 




(8.24) 
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Chapter 9 



Quantum State Tomography 

All information about a quantum system is contained in the state of a system. However the 
state is not an observable in quantum mechanics |115j therefore, it is not possible to perform all 
measurements on the single state to extract the whole information about the system. No-cloning 
theorem does not allow to create a perfect copy of the system without prior knowledge about its 
state {24]. Hence, there remains no way, even in principle, to infer the unknown quantum state 
of a single system |116] . However it is possible to estimate the unknown quantum state of a 
system when many identical copies of the system are available. This procedure of reconstructing 
an unknown quantum state through a series of measurements on a number of identical copies of 
the system is called quantum state tomography. In this process each measurement gives a new 
dimension of the system and therefore, infinite number of copies are required to reconstruct the 
exact state of a quantum system. 

Some of the main tasks of quantum information theory are to study the effects of decoherence 
|135j , to optimize the performance of quantum gates |136j , to quantify the amount of information 
that various parties can obtain by quantum communication protocols |137j and utilization of 
quantum error correction protocols in real world situations effectively |123j . In all these cases 
a complete characterization of the quantum state is required jl38]. For which quantum state 
tomography is one of the best tools. The problem of quantum state tomography was first 
addressed by Fano |117j who recognized the need to measure two non commuting observables. 
However it remained mere speculation until original proposal for quantum tomography and 
its experimental verification \116\ \118\ I119j . Since than it being applied successfully to the 
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measurement of photon statistics of a semiconductor laser [120| , reconstruction of density matrix 
of squeezed vacuum |121| and probing the entangled states of light and ions |122j . 

In this chapter by making use of the mathematical framework of generalized quantization 
scheme a technique for quantum state tomography is developed. Strictly speaking this arrange- 
ment is not a game but the mathematical setup of quantum games is used as a tool It works 
as follows: Alice sends an unknown pure quantum state p to Bob who appends it with |0) (0| 
that results the initial state p^^ = |0) (0| ® p. Bob applies unitary operator U = Ua®Ub on the 
appended quantum state and finds the expectation values of payoff operators and . The 
results are recorded in the form of a bi matrix (payoff matrix) having elements It is 

observed that for a particular set of unitary operators (strategies) and for a certain game these 
elements become equal to to Stokes parameters (see subsection I5.ll.ip of the given quantum 
state p. In this way an unknown quantum state can be measured and reconstructed. It means 
that finding the payoffs is measurement of input quantum state. 

9.1 Quantization Scheme for Games and Quantum State To- 
mography 

Let Alice forwards an unknown quantum state of the form of Eq. (17. 7p to Bob who appends it 
to 

ftn = |0)(0|®p (9.1) 

where /) = IV') (^| and then applies the unitary operators 

C/fc = cosyi?fc + sin^Pfc (9.2) 

where Rk, Pk are defined as: 



Pfc|0) = -|l), Pfc|l) = |0). 



(9.3) 
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with < 9 < IT and k = A, B. After the appUcation of the operator U = (Ua Ub) the final 
state becomes 

Pf = {Ua Ub) p^n {Ua ® Ub)'^ ■ (9.4) 
The operators used by Bob to perform the measurement are 



Poo = |00)(00|,Poi = |01)(01| 
Pio = |10)(10|,Pn = |11)(11| 



(9.5) 



so that the payoff operators for Ahce and Bob become 



Pk Ilk Tj 
— ^nnri 



00-^00 -t- 'J'oi-foi 



'10 



-PlO + $11 -P] 



11) 



(9.6) 



where S^^- are the entries of payoff matrix in ith row and jth column for player k. In our 
generalized quantization scheme (chap. [6]), payoffs for the players are calculated as 



$'=(0„ai,^» =Tr(PV/), 



(9.7) 



where Tr represents the trace of a matrix, k = A,B and i = A,B. Using Eqs. (I4.24p . (19. 6p and 
(19. 7j) the payoffs come out to be 
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(9.8) 



where 
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123 



For = = = = 1, = = = $B = _i ^ith the help of Eq. 1^ we have 
the following cases: 

Step (1) When 0^ = = = f we get 



B"^ = sin 9 sin ( 



sin6'sin(/>. (9.10) 



Comparing the result (j9.10p with Eq. (j5.34p we see that the payoff of Alice is one of the Stokes 
parameters. 

Step (2) When 6'a = 6^5 = f and 02 = then Eq. ^^Ei) reduces to 



= sin 9 cos ( 



- sin cos 0. (9-11) 



Comparing Eqs. (|9.1ip and (|5.34p it is evident that it is also one the Stokes parameters. 
Step (3) When 9a = 9b = then Eq. dSSD gives 



6^ = cos^, 



pB 



cos 6*. (9.12) 



Comparison of the result (j9.12p with Eq. (|5.34p shows the payoff of Alice is third Stokes 
parameter. 

It is clear from Eqs. ()9.10p ()9.1ip and ()9.12p that the payoffs are equal to the Stokes 
parameters of quantum state. In this way finding the expectation value of a single observable 
helps us to reconstruct the quantum state. Furthermore the standard deviation for all of the 
above cases is bounded above by 1. It shows that quantum game theory can be helpful in 
quantum state tomography. Furthermore this technique is simple and not beyond the reach of 
recent technology [THl [79] . 
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9.2 Summary 



The state of the quantum system contains all the information about the system. In classical 
mechanics it is possible in principle, to devise a set of measurements that can fully recover the 
state of the system. In quantum mechanics two fundamental theorems, Heisenberg uncertainty 
principle and no cloning theorem forbid to recover the state of a quantum system without hav- 
ing some prior knowledge. This problem, however, can be solved with the help of quantum 
state tomography. Where an unknown quantum state is estimated through a series of mea- 
surements on a number of identical copies of a system. Here we showed that how an Tinknown 
quantum state can be reconstructed by making use of mathematical framework of generalized 
quantization scheme of games. In our technique Alice sends an unknown pure quantum state 
to Bob who appends it with |0) (0| and then applies the unitary operators on the appended 
quantum state and finds the payoffs for Alice and Bob. It is shown that for a particular set of 
unitary operators these elements become equal to Stokes parameters of the unknown quantum 
state. In this way an unknown quantum state can be measured and reconstructed. 
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Chapter 10 



Conclusion 



There have been two well known quantization schemes for two person non zero sum games. 
The first was introduced by Eisert et al. [27\ and the second by Marinatto and Weber [28J. In 
this thesis we presented a generalized quantization scheme for two person non zero sum games 
that can be reduced to both these schemes for a separate set of parameters. Furthermore we 
identified some other situations that were not apparent in existing quantization schemes. Then 
we studied different aspects of quantum games using this quantization scheme. Furthermore 
using the mathematical framework of generalized quantization scheme we proposed a protocol 
for quantum key distribution and quantum state tomography. 
Summary of the main results is as follows. 

1. In an interesting comment on Marinatto and Weber quantization scheme Benjamin [39j 
pointed out that in quantum Battle of Sexes the dilemma still exists as the payoffs at both 
the Nash equilibria are same and hence both the Nash equilibria are equally acceptable to 
the players. The players still have the chance of playing mismatched strategies and falling 
into the worst case payoff scenario. We showed that this worst case payoffs scenario is 
not due to the quantization scheme itself but it is due to the restriction on the initial 
state parameters of the game. If the game is allowed to start from a more general initial 
entangle state then a condition on the initial state parameters can be set in a manner 
that the payoffs for the mismatched or the worst case situation are different for different 
players which results as a unique solution of the game. 
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2. We developed a generalized quantization scheme for two person non zero sum games. It 
gives a relationship between two apparently different quantization schemes introduced by 
Eisert et al. [27j and Marinatto and Weber [28] . To introduce this quantization scheme 
the game of Battle of Sexes has been used as an example but the scheme is applicable to 
all other games as well. Separate set of parameters are identified for which this scheme 
reduces to that of Marinatto and Weber [28] and Eisert et al. [27] schemes. Furthermore 
there have been identified some other interesting situations which are not apparent within 
the exiting two quantizations schemes. 

3. We analyzed the effects of measurement on quantum games under the generalized quan- 
tization scheme. It was observed that as in the case of quantum channels there were four 
types of classical channel capacities 00] similarly quantum games could have four types 
of payoffs for the different combinations of entangled / product input state and entangled 
/ product measurement basis. Furthermore we also established a relation among these 
payoffs. 

4. We studied quantum games in presence of quantum correlated noise in the context of our 
generalized quantization scheme. It was observed that in the limit of maximum correlation 
the effect of decoherence vanished and the quantum game behaved as a noiseless game. 

5. Quantum key distribution is the technique that allows two parties to share a random bit 
sequence with a high level of confidence. Later on this random bit of sequence works 
as a key for secure communication between them. Making use of the mathematical set 
up of generalized quantization scheme a protocol for quantum key distribution had been 
proposed that can transmit four symbols while using two dimensional quantum system. 

6. The state of the quantum system contains all the information about the system. In 
classical mechanics it is possible in principle, to devise a set of measurements that can 
fully recover the state of the system. In quantum mechanics two fundamental theorems, 
Heisenberg uncertainty principle and no cloning theorem forbid to recover the state of a 
quantum system without having some prior knowledge. This problem, however, can be 
solved with the help of quantum state tomography. It is a procedure to reconstruct an 
unknown quantum state through a series of measurements on a number of identical copies 
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of the system. Each measurement gives a new dimension of system. We showed that how 
an unknown quantum state can be reconstructed by making use of the framework of 
quantum game theory. It is shown that for particular set of unitary operators (strategies) 
and payoff matrix the payoffs of the players become equal to Stokes parameters of the 
unknown quantum state. In this way an unknown quantum state can be measured and 
reconstructed. 
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